001 - 少女の願い

時間制限 1 秒 / メモリ制限 64 MB / 得点 3 / x 14 /


TLE
1sec
MLE
64MB
得点
3

問題

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

入力

N

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

出力

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

入出力例

入力例1

5

出力例1

5

入力例2

30

出力例2

832040