While 24. Дано целое число N (> 1). Последовательность чисел Фибоначчи \(F_K\) определяется следующим образом:
\(F_1 = 1, \quad F_2 = 1, \quad F_K = F_{K-2} + F_{K-1}, \quad K = 3, 4, ...\) .

Проверить, является ли число N числом Фибоначчи. Если является, то вывести TRUE, если нет - вывести FALSE.

Решение на Python 3

import random

N = random.randrange(1,100000)
N = 4181
print("N = ",N)
F1 = F2 = 1
print(F1,end="; ")
print(F2,end="; ")

while F2 < N:
    F1, F2 = F2, F1+F2
    print(F2,end="; ")
print()
if F2 == N:
    print("TRUE")
else:
    print("FALSE")