Предмет: Информатика,
автор: 0o6qvtnc
Дано целое число N (больше 1). Последовательность чисел Фибоначчи FK определяется следующим образом:F1 = 1, F2 = 1, FK = FK-2 + FK-1, F3=1+1=2. Проверить, является ли число N числом Фибоначчи
Ответы
Автор ответа:
0
FN = FN-2 + FN-1
Сдледовательно, если N+2 + N-1 = N, то N - число Фибоначчи.
Сдледовательно, если N+2 + N-1 = N, то N - число Фибоначчи.
Похожие вопросы
Предмет: Биология,
автор: mashalis2018
Предмет: Английский язык,
автор: vadimcheremisinekb
Предмет: Қазақ тiлi,
автор: army462
Предмет: Математика,
автор: калямба30
Предмет: Физика,
автор: sonchiktishchenko