While24. An integer N (> 1) is given. The sequence of Fibonacci numbers \(F_K\) is defined as follows:
\(F_1 = 1, \quad F_2 = 1, \quad F_K = F_{K-2} + F_{K-1}, \quad K = 3, 4, ...\) .
Check whether the number N is a Fibonacci number. If it is, output TRUE, if not, print FALSE.

Solution in 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")