Номер числа Фибоначчи Последовательность Фибоначчи определяется так = 0, ф= 1, =...

+778 голосов
5.2m просмотров

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


Информатика (12 баллов) | 5.2m просмотров
+180

Я уж думал "Знания" снова ответы удаляют

+174

А, так это дубль

Дан 1 ответ
+111 голосов

Классическая последовательность Фибоначчи: 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)

(6.8k баллов)
+140

Приняли?

+74

Спасибо огромное!

+186

Обнови страницу, готово

+60

Сча будет без return