Problem 2 - Even Fibonacci numbers
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.
加和Fibonacci数列的偶数值。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 fibonacci = [1,2] 2 maximum = 4000000 3 summary = 2 4 5 while True: 6 fibonacci.append(fibonacci[-2] + fibonacci[-1]) 7 if fibonacci[-1] > maximum: 8 break 9 if fibonacci[-1] % 2 == 0: 10 summary += fibonacci[-1] 11 12 print summary
posted on 2013-01-05 10:33 luchigster 阅读(93) 评论(0) 编辑 收藏 举报