問題
$F_0 = 0 , F_1 = 1 , F_N = F_{N-1} + F_{N-2} $で表される数列をフィボナッチ数列という。与えられる整数$N$について、この数列の$N$番目($N=0$から始まる)の値を求めよ。
入力
入力は以下の形式で標準入力から与えられる。
$N$
出力
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $0 \leq N \leq 10$, $N$ は整数
入出力例
入力例1
2
出力例1
1
$F_2$ $=$ $F_1$ $+$ $F_0$ = $0$ $+$ $1$ = $1$
入力例2
0
出力例2
0
$F_0 = 0$