python中求斐波那契数偶数和_Python练习题 030：Project Euler 002：偶数斐波那契数之和...

本题来自 Project Euler 第2题：https://projecteuler.net/problem=2

# Each new term in the Fibonacci sequence is generated

# by adding the previous two terms.

# By starting with 1 and 2, the first 10 terms will be:

# 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

# By considering the terms in the Fibonacci sequence

# whose values do not exceed four million,

# find the sum of the even-valued terms.

# Answer: 4613732

sum = 0

a, b = 0, 1

while b < 4000000:

if b%2 == 0:

sum += b

a, b = b, a+b

print(sum)

可能学计算机或数学的人都很喜欢 Fibonacci 吧，甚至有文章把这个 斐波那契数列 称为自然界神之存在，真是……

类似的题目已经做过很多次了。简单地说，因为这个数列中的任意数字(第1、2个除外)，都是前两个数字之和，所以先初始化第1、2个数字 a, b = 0, 1。用一个 while 循环来判断：每次只判断 b 是否为偶数(即是否可以被2整除)，是的话，就加入 sum 里，然后把 b 赋值给 a，而 b 的新值是 a+b，即通过 a+b 确定下一个斐波那契数字，直到 b 超出 4000000 的限值为止。

a, b = b, a+b 这样的写法真是太方便了！根本不需要考虑 b 赋值给 a 后，对 a+b 会有什么样的影响。