Определить, является ли заданное число числом Фибоначчи

# def fibonanchi(num):
#     if num in (1, 2):
#         return 1
#     return fibonanchi(num - 1) + fibonanchi(num - 2)
 
 
# number, count = int(input()), 3
# while True:
#     if (fibonanchi(count - 1) + fibonanchi(count - 2)) == number:
#         print(f'{1}\n{count}')
#         break
#     else:
#         count += 1
#     if (fibonanchi(count - 1) + fibonanchi(count - 2)) > number:
#         print(0)
#         break#
#  слишком долго
 
 
number = int(input())
 
fib = ['1', '1', '2']
while True:
    new_chislo = int(fib[-1]) + int(fib[-2])
    fib.append(new_chislo)
    if number in fib:
        print(1, '\n', fib.index(number) + 1)
        break
    elif new_chislo > number:
        print(0)
        break

a, b = 0, 1
n = int(input('n = '))
for i in range(0, 1200000000):
    if n <= a:
        print(int(n==a))
        if n == a:
            print(i)
        break
    a, b = b, a + b

# n = 1200000000
# 0
#
# n = 102334155
# 1
# 40

a, b = 1, 1
n = int(input())
num = 2
while b<n:
    a, b = b, a + b
    num += 1
OK = n == b
print(int(OK))
if OK:
    print(num)

a, b = 0, 1
n = int(input('n = '))
for i in range(0, 200):
    if n <= a:
        print(int(is_fib := n==a))
        if is_fib:
            print(i)
        break
    a, b = b, a + b

# n = 173402521172797813159685037284371942044301
# 1
# 199

def is_fib(n):
    c,p=0,1
    while c<n:
        c,p=c+p,c
    return c==n
    
k=int(input("k="))
print(is_fib(k))