問題
フィボナッチ数列というものがあります。
これは
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