400万内斐波那契数的偶数之和(Project Euler Problem 2)

题目原文：

意思是：求400万内斐波那契数的偶数之和



我的一个解法：

1 不够严谨

2 效率较低

def fibonacci(n):
"""递归函数
输出斐波那契数列"""
if n <= 1:
return n
else:
return (fibonacci(n - 1) + fibonacci(n - 2))
index =0
count =0
fibNum =1
while fibNum < 4000000:
index+=1
fibNum = fibonacci(index) #当前索引的斐波那契
if fibNum %2 ==0:
count += fibNum

print(count)



一个更加高效的解法：
limit = 4000000
sum = 0
a = 1
b = 1
while b < limit:
if b % 2 == 0:
sum += b
h = a + b
a = b #前一个斐波那契额数
b = h #当前斐波那契数

print(sum)


源码和官方解答：https://yunpan.cn/cvwfYpphfgz3a
 访问密码 bfc7