0042 - フィボナッチ数列

時間制限 1 秒 / メモリ制限 32 MB / 得点 1 / Writer ei1417 / x 137 / 統計 /


TLE
1sec
MLE
32MB
得点
1

問題

フィボナッチ数列
フィボナッチ数列は
F0=0
F1=1
Fn=Fn-1+Fn-2
で定義された数列です。 n番目のフィボナッチ数列を出力するプログラムを作りなさい。(出来れば再帰でやってね)

入力

N

1行目に求めたいフィボナッチ数列の番号Nが与えられる

出力

N番目のフィボナッチ数列を出力せよ。

制約

全ての入出力ケースについて以下を満たす。

  • 1 ≦ N ≦ 30

入出力例

入力例1

6

出力例1

8

入力例2

1

出力例2

1

入力例3

25

出力例3

75025