• Предмет: Информатика
  • Автор: 19Наталья
  • Вопрос задан 8 лет назад

Данно натуральное число определить, каким по счету числом Фибоначчи оно является. Если не является, выведите -1. На питоне.

Ответы

Ответ дал: BrightOne
0
# Python 3.X

def fib(n):
    f1, f2, i = 1, 1, 2
    while True:
        f3 = f1 + f2
        i += 1    
        if f3 == n:
            return i
        elif f3 > n:
            return -1
        f1 = f2
        f2 = f3

print(fib(int(input('Число: '))))
Похожие вопросы