Как найти ближайший номер серии Фибоначчи?
Мой следующий шаг - если вход не входит в ряд Фибоначчи, программа должна выдать выход с номером, который находится в ряду, ближайшем к входу. Я не знаю, как поступить, кто-нибудь может мне помочь?
def fibs():
a,b = 0,1
yield a
yield b
while True:
a,b = b,a+b
yield b
n = int(input("please, enter a number: "))
for fib in fibs():
if n == fib:
print("Yes! Your number is a Fibonacci number!")
break
if fib > n:
print("No! Your number is not a Fibonacci number!")
break