Каким порядковым числом Фибоначчи является заданное натуральное число A? Введите число n, такое что ϕn=A. Если

Тема занятия: Числа Фибоначчи

Пояснение: Числа Фибоначчи - это последовательность чисел, в которой каждое число равно сумме двух предыдущих чисел. Начиная с 0 и 1, последовательность выглядит так: 0, 1, 1, 2, 3, 5, 8, 13, 21 и так далее. Чтобы найти порядковое число Фибоначчи, которое соответствует заданному числу A, мы можем последовательно вычислить числа Фибоначчи, пока не достигнем заданного числа A. Если мы находим число A в последовательности, мы возвращаем его порядковый номер; если же число A не является числом Фибоначчи, мы выводим -1.

Доп. материал:
Пусть заданное число A = 8. Рассмотрим последовательность чисел Фибоначчи: 0, 1, 1, 2, 3, 5, 8. Число 8 является седьмым числом Фибоначчи, поэтому порядковое число Фибоначчи, которое соответствует числу 8, равно 7.

Совет:
Чтобы лучше понять числа Фибоначчи, можно нарисовать диаграмму, начиная с нулевого и первого числа, и затем последовательно добавлять следующие числа, сложив предыдущие два числа. Также полезно знать, что первое число Фибоначчи равно 0, а второе число равно 1. Можно использовать эту информацию для начала построения последовательности чисел Фибоначчи.

Закрепляющее упражнение:
Найдите порядковое число Фибоначчи, которое соответствует числу 55.