Решение задачи Фибоначчи возвращается с Яндекс Контест

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

Вам дается последовательность чисел. Для каждого числа определите, является ли оно числом Фибоначчи. Напомним, что числа Фибоначчи определяются так:
$$ f_{0} = f_{1} = 1 $$
$$ f_{n} = f_{n - 1} + f_{n - 2} $$

Код 

n = int(input())
a = []
st = [1, 1]
mx = 0
for i in range(n):
    a.append(int(input()))
    mx = max(mx, a[-1])
while st[-1] < mx:
    st.append(st[-1] + st[-2])
for i in a:
    if i in st:
        print('Yes')
    else:
        print('No')

         

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



Комментарии

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



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

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

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