Top.Mail.Ru
Ответы

Массивы. Найти числа Фибоначчи

Задание 1
Дан массив [3279, 920, 4181, 8, 337, 13, 918, 4923, 4448, 8, 4756, 4012, 7467, 89, 21, 2400, 4409, 6005, 3172, 55, 5, 6367, 8, 9970, 144, 1, 4360, 407, 7010, 9160, 7149, 9038, 9196, 8625, 662, 1597, 21, 2592, 1597, 5424, 2584, 2937, 1597, 9835, 7960, 2254, 3531, 8034, 9393, 807, 3225, 6765, 399, 3230, 34, 153, 2, 3980, 2093, 9238, 2326, 6453, 89, 4606, 3413, 3, 9950, 2098, 8579, 4914, 7204, 8875]. Среди его ячеек некоторые числа являются числами Фибоначчи (числами, учавствующимив последовательности Фибоначчи: 1, 1, 2, 3, 5, 8, 13, 21). Найдите сумму чисел Фибоначчи в этом массиве

По дате
По рейтингу
Аватар пользователя
Просветленный

a = [3279, 920,...]
s, f = 0, [1, 1]
for i in range(1000): f.append(f[i] + f[i+1])
for x in a:
----if x in f: s += x
print(s)