問題
あるところにフィボナッチ数が大好きな少女がいました。
その少女はフィボナッチ数は大好きなのですが、その求め方は知りません。
興味がないらしい........
でも「この整数のフィボナッチ数は？」としつこく聞いてくるので
代わりにフィボナッチ数を求めるプログラムを作ってください。
入力
N
彼女が知りたいフィボナッチ数の整数 N ( 2 ≤ N ≤ 30 ) が与えられる。
出力
入力された整数のフィボナッチ数を一行に出力して下さい。
入出力例
入力例1
5
出力例1
5
入力例2
30
出力例2
832040