この問題はノーヒントではかなり難しいので、できなくても落ち込む必要はありません。
フィボナッチ数についてはウィキペディアとかにも説明がありますので、それを読んで考えてみるのも良いでしょう。

以下にプログラムを示します。

表示結果は以下の通りです。