Module: ダイナミックプログラミング。基本


Problem

2 /5


パン粉

Problem

アパートの世話をする所有者は、ゴキブリのヴァシリーの世話をします。夕方には、彼が大好きな N 個のパンくずリストが並べられます。あるパンくずから別のパンくずに渡って、ゴキブリはそれを食べるかもしれないし、食べないかもしれません。しかし、パン粉を 2 つ続けて食べることは決してありません。
ゴキブリ Vasily がパンくずを食べるためのさまざまな選択肢を数えてみてください。

入力

プログラム入力 整数 N  (\(1<=N<=100\) )


出力

問題の答えを印刷してください。

 

 

例
<頭> <本体>

 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 入力 出力
1 1 2