Вызовы Python: вычислить сумму четных членов в последовательности Фибоначчи
Задачи Python - 1: Упражнение 34 с решением
Напишите программу на Python для вычисления суммы четных членов в последовательности Фибоначчи, значения которых не превышают одного миллиона.
Примечание: ряд Фибоначчи генерируется путем добавления двух предыдущих терминов. Начиная с 1 и 2, первые 10 терминов будут: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
Пример решения : -
Код Python:
cache = {}
def fiba(n):
cache[n] = cache.get(n, 0) or (n <= 1 and 1 or fiba(n-1) + fiba(n-2))
return cache[n]
n = 0
x = 0
while fiba(x) <= 1000000:
if not fiba(x) % 2: n = n + fiba(x)
x=x+1
print(n)
Пример вывода:
1089154
Блок - схема:
Редактор кода Python:
Внесите свой код и комментарии через Disqus.
Предыдущий: Напишите программу на Python, чтобы вычислить сумму всех кратных 3 или 5 ниже 500.
Далее: Напишите программу на Python, чтобы найти наибольший простой множитель заданного числа.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования