Дано целое число N (больше 1). Последовательность чисел Фибоначчи FK определяется следующим образом:F1 = 1, F2 = 1, FK = FK-2 + FK-1, F3=1+1=2. Проверить, является ли число N числом Фибоначчи

Предыдущий
вопрос Следующий
вопрос

Для проверки, является ли число N числом Фибоначчи, можно использовать следующий алгоритм:

Инициализируем две переменные, представляющие два последних числа Фибоначчи: prev = 1 и current = 1.

Создаем цикл, в котором будем вычислять следующее число Фибоначчи путем суммирования prev и current и обновлять значения prev и current.

Если вычисленное число равно N, то N является числом Фибоначчи. В этом случае выводим сообщение о том, что N является числом Фибоначчи.

Если вычисленное число превышает N, то N не является числом Фибоначчи. В этом случае выводим сообщение о том, что N не является числом Фибоначчи.

Пример кода на языке Python:

def is_fibonacci(n):
prev, current = 1, 1
while current < n:
new_fib = prev + current
prev, current = current, new_fib
if current == n:
return True
return False
N = int(input("Введите число N: "))
if is_fibonacci(N):
print(f"{N} является числом Фибоначчи")
else:
print(f"{N} не является числом Фибоначчи")

Вы можете ввести любое целое число N и программа проверит, является ли оно числом Фибоначчи.