Дано целое число N (больше 1). Последовательность чисел Фибоначчи FK определяется...

0 голосов

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


спросил от (98 баллов) в категории Информатика
оставил комментарий от (98 баллов)

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

1 Ответ
0 голосов
ответил от Отличник (7.2k баллов)

FN = FN-2 + FN-1
Сдледовательно, если N+2 + N-1 = N, то N - число Фибоначчи.

...