Решение задачи Номер числа Фибоначчи с Яндекс Контест

Без пояснения   Просмотров: 2247

Последовательность Фибоначчи определяется так:

[ F_0=0, F_1=1, ..., F_n=F_n-1+F_n-2. ]

Дано натуральное число A. Определите, каким по счету числом Фибоначчи оно является, то есть выведите такое число n, что

Fn=A

Если А не является числом Фибоначчи, выведите число -1.

Код 

n = int(input())
first = 0
second = 1
if n == 0:
    print(1)
    exit()
if n == 1:
    print(2)
    exit()
s = 1
k = 2
while n > s:
    first = second
    second = s
    s = first + second
    k += 1
if s == n:
    print(k)
else:
    print(-1)

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp