使用for循環查找斐波那契數列中偶數項的總和

Question

斐波那契數列中的每個新項都是通過將前兩項相加而生成的。 從 1 和 2 開始，前 10 項將是： 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 通過考慮斐波那契數列中值不超過的項四百萬，求偶數值項的總和。

prev, cur = 0, 1
total = 0
while True:
    prev, cur = cur, prev + cur
    if cur >= 4000000:
        break
    if cur % 2 == 0:
        total += cur
print(total)

我如何使用 for 循環解決這個問題？

Answer 1

斐波那契數列從第 34 個元素到達 4000000

prev, cur = 0, 1
total = 0
for i in range(34):
    prev, cur = cur, prev + cur
    if cur % 2 == 0:
        total += cur
print(total)

Answer 2

first = 0
second = 1
for i in range(1,4000000):
    next=(first+second)
    print(next)
    first=second
    second=next