ProjectEuler 2

题目

除第一项和第二项以外,斐波那契数列的每项数字均为前两项之和。从 1 和 2 开始,数列的前 10 项为:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
请计算以上数列中,其值不超过 4000000 且为偶数的项的和。

程序

def fib(max):
    a, b = 1, 1
    while b < max:
        yield b
        a, b = b, a + b
    return

print(sum([x for x in fib(4000000) if x % 2 == 0]))

发表评论