Question

Номер числа Фибоначчи
Последовательность Фибоначчи определяется так
= 0, ф= 1, = ф-1+ф-12
Дано натуральное число А. Определите, каким по счету числом фибоначчи оно является,
то есть выведите такое число , что A. Если А не является числом Фибоначчи.
Введите число -1 1
Входные данные:
Вводите натуральное число А, не превышающее 2*10**9(в девятой степени).
Выходные данные
Выведите ответ на задачу,
Примеры
Ввод:6
Вывод:8
Ввод:10
Вывод:-1
Решите пожалуйста на питоне) задача по теме «цикл while” так что сложного не пишите. Можно использовать только while и for. Без return и break

Answer 1

Классическая последовательность Фибоначчи: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55...

Число 8 на 6 месте последовательности. Числа 8 - нет.

===================

Если ответ удовлетворил, не забудь отметить его как "Лучший".

===================

Код:

a = int(input("Введите А: "))

if a < 1:

 print(-1)

elif a == 1:

   print(1)

else:

   count = 2

   f1, f2, f3 = 0, 1, 1

   while f3 < a:

       f1, f2 = f2, f3

       f3 = f1 + f3

       count += 1

   if f3 != a:

       print(-1)

   else:

       print(count)