function - 用 Python 优雅地编写斐波那契数列

Question

我试图通过以多种方式编写函数来提高我的编程技能，这教会了我编写代码的新方法，同时也了解了其他人编写代码的风格。下面是一个计算斐波那契数列中所有偶数之和直至最大值的函数。你对以不同的方式编写这个算法有什么建议，也许更紧凑或更pythonic？

def calcFibonacciSumOfEvenOnly():
    MAX_VALUE = 4000000
    sumOfEven = 0
    prev = 1
    curr = 2


    while curr <= MAX_VALUE:
        if curr % 2 == 0:
            sumOfEven += curr

        temp = curr
        curr += prev
        prev = temp

    return sumOfEven

我不想递归地编写这个函数，因为我知道它会占用大量内存，即使它写起来很简单。

标签： functionpython-2.xfibonacci

Answer 1

您可以使用生成器生成斐波那契数列的偶数，直到给定最大值，然后获得生成的数字的总和：

def even_fibs_up_to(m):
    a, b = 0, 1
    while a <= m:
        if a % 2 == 0:
            yield a
        a, b = b, a + b

以便：

print(sum(even_fibs_up_to(50)))

将输出：44（0 + 2 + 8 + 34 = 44）