Числа Фибоначчи
Элементы числовой последовательности 1, 1, 2, 3, 5, 8, 13, 21, ..., в которой первые два элемента равны 1, а каждый следующий элемент представляет собой сумму двух предыдущих, называются числами Фибоначчи.
Ниже представлена программа, определяющая, является ли заданное число числом Фибоначчи. В функции fib в результате работы цикла формируется очередное число последовательности до тех пор, пока сформированное число не станет больше или равным заданному числу. После выполнения цикла определяется, принадлежит ли заданное число последовательности чисел Фибоначчи.
Является ли введенное число числом Фибоначчи?