Soochkad 28 ноября 2019 в 06:29
Дано целое число N (больше 1). Последовательность чисел Фибоначчи FK определяется следующим образом:F1 = 1, F2 = 1, FK = FK-2 + FK-1, F3=1+1=2. Проверить, является ли число N числом Фибоначчи
Дано целое число N (больше 1). Последовательность чисел Фибоначчи FK определяется следующим образом:F1 = 1, F2 = 1, FK = FK-2 + FK-1, F3=1+1=2. Проверить, является ли число N числом Фибоначчи
FN = FN-2 + FN-1
Сдледовательно, если N+2 + N-1 = N, то N - число Фибоначчи.
Сдледовательно, если N+2 + N-1 = N, то N - число Фибоначчи.
Компьютеры и вычисления
273
0
Для комментирования необходимо зарегистрироваться на сайте