Как понять,что введение с клавиатура число является числом Фибоначчи.Допустим условие:если введенное с клавиатур автомобиля является числом Фибоначчи,то выводите его
ЗА СПАМ КИДАЮ ЖАЛОБУ.
Пожалуйста,распишите,чтобы было элементарно понятно,без всяких сокращений
ЗА СПАМ КИДАЮ ЖАЛОБУ.
Пожалуйста,распишите,чтобы было элементарно понятно,без всяких сокращений
Answers & Comments
def is_fibonacci(n):
a, b = 0, 1
while b < n:
a, b = b, a + b
return b == n
Числа Фибоначчи – это последовательность чисел, которая начинается с двух единиц и каждое следующее число равно сумме двух предыдущих: 1, 1, 2, 3, 5, 8, 13, ...
Пример: Пример:
5. 6
36 32
12 176
26 41
13 11
0. 0
Ответ: 5 Ответ: нет