题目:https://projecteuler.net/problem=2
思路:题目不难,可以用来练练python,求出四百万以内所有偶数斐波那契数的和,数据范围不大,很容易想到依次产生4*10^6以内的所有数,遇到偶数就加上,由于递推到斐波那契数N的只需要O(log2(N))步,所以30步以内我们就能得到结果
limit = 4 * 10**6
total = 0
a, b = 1, 2
while a <= limit:
if not (a & 1):
total += a
a, b = b, a + b
print(total)