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

明明如月学长

发布于 2021-08-27 16:11:32

5770

发布于 2021-08-27 16:11:32

文章被收录于专栏：明明如月的技术专栏

题目原文：

意思是：求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

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2016/10/07 ，如有侵权请联系 cloudcommunity@tencent.com 删除

效率