フィボナッチ数列は 0,1,1,2,…0, 1, 1, 2, \ldots0,1,1,2,… という無限に続く数列で、
F0=0F1=1Fn=Fn−2+Fn−1(n≥2)\begin{aligned} F_0 &= 0 \\ F_1 &= 1 \\ F_n &= F_{n - 2} + F_{n - 1} & (n \ge 2) \end{aligned}F0F1Fn=0=1=Fn−2+Fn−1(n≥2)
と表されます。
ところで、非負整数 NNN に対し、 N=Fi+FjN = F_i + F_jN=Fi+Fj となるような非負整数の組 (i,j)(i, j)(i,j) はいくつ存在しますか?
NNN
答えを 111 行に出力せよ。
3
6
(0,4),(1,3),(2,3),(3,2),(3,1),(4,0)(0, 4), (1, 3), (2, 3), (3, 2), (3, 1), (4, 0)(0,4),(1,3),(2,3),(3,2),(3,1),(4,0) が存在します。
12
0
存在しないこともあります。