Fibonacci ədədlərinin sayı#1358

Fibonacci ədədlərinin sayı

1 saniyə

128 meqabayt

Orta

Fibonacci ardıcıllığı aşağıdakı qayda ilə müəyyən edilir:

F_{1} = 1, F_{2} = 1, F_{n} = F_{n - 2} + F_{n - 1}, n \geq 3

F_1 = 1, \\ F_2 = 1, \\ F_n = F_{n - 2} + F_{n - 1}, n \ge 3

Ardıcılın ilk elementləri belə görünür:

1, 1, 2, 3, 5, 8, 13, 21, ...

1, 1, 2, 3, 5, 8, 13, 21, ...

Tam ədədlərdən ibarət bir massiv verilir. Bu massivdəki elementlərin neçəsinin Fibonacci ədədi olduğunu müəyyən edin.

Giriş

Birinci sətirdə massivdəki elementlərin sayı $k$ verilib. İkinci sətirdə $k$ tam ədəd $a_{1}, a_{2}, \dots, a_{k} (0 < k \leq 1000, 0 \leq a_{i} < 2^{63})$ a_1, a_2, \dots, a_k~(0 < k \le 1000, 0 \le a_i < 2^{63}) yazılıb.

Çıxış

Fibonacci ədədi olan massiv elementlərinin sayını göstərin.

Nümunələr

Nümunə 1

Loading

F_{1} = 1, F_{2} = 1, F_{n} = F_{n - 2} + F_{n - 1}, n \geq 3

1, 1, 2, 3, 5, 8, 13, 21, ...

a_{1}, a_{2}, \dots, a_{k} (0 < k \leq 1000, 0 \leq a_{i} < 2^{63})