Sum of Fibonacci Numbers (Easy)

2 secs 1024 MB
magurofly

問題文


フィボナッチ数列は という無限に続く数列で、

と表されます。

ところで、非負整数 に対し、 となるような非負整数の組 はいくつ存在しますか?

制約


  • 入力はすべて整数である

入力


出力


答えを 行に出力せよ。

入出力例


入力例1
3
出力例1
6

が存在します。

入力例2
12
出力例2
0

存在しないこともあります。

Submit


Go (1.14)