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数列的偶数值。

Python
 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编辑  收藏  举报

导航