007 - 令和

時間制限 0.5 秒 / メモリ制限 32 MB / 得点 1 / x 0 /


TLE
0.5sec
MLE
32MB
得点
1

問題

フィボナッチ数列というものがあります。
これは
F0 = 0
F1 = 1
Fn = Fn-1 + Fn-2 ( n ≥ 2 かつ n $\in$ $\mathbb{Z}$)
で定義される。
だが、これでは面白くないと思ったあなたは拡張フィボナッチ数列を考えることにした。
拡張フィボナッチ数列は
F0 = 0
F1 = 1
Fn = Fn-1 + Fn-2 ( ( n ≥ 2 または n < 0 ) かつ n $\in$ $\mathbb{Z}$)
で定義することとします。

入力

n

出力

Fn

n番目の拡張フィボナッチ数列を求めてください。

制約

$0$ ≤ $|n|$ ≤ 90

テストケース

例1

入力

10

出力

55

例2

入力

-1

出力

1