001 - 少女の願い

問題

あるところにフィボナッチ数が大好きな少女がいました。
その少女はフィボナッチ数は大好きなのですが、その求め方は知りません。
興味がないらしい........
でも「この整数のフィボナッチ数は？」としつこく聞いてくるので
代わりにフィボナッチ数を求めるプログラムを作ってください。

入力

N

彼女が知りたいフィボナッチ数の整数 N (　2 ≤ N ≤ 30 ) が与えられる。

出力

入力された整数のフィボナッチ数を一行に出力して下さい。

入出力例

入力例1

5

出力例1

5

入力例2

30

出力例2

832040