/
prob_002.py
43 lines (36 loc) · 1.58 KB
/
prob_002.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#!/usr/bin/env python
# ============================================================================
import sys
import fibonacci
# ===========================================================================
# = http://projecteuler.net/problem=2 =
# = - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - =
# = Find the sum of even Fibonacci numbers less than 4e6 =
# ===========================================================================
# - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
def sumOfEvenFibNumbers(max = 100):
"""Find the sum of even Fibonacci numbers below max"""
# - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
last_num = 1
this_num = 1
sum_of_fib_nums = 0
while this_num < max:
if this_num % 2 == 0:
sum_of_fib_nums += this_num
print '%d -- %d' % (this_num, sum_of_fib_nums)
next_num = fibonacci.nextFib(last_num, this_num)
last_num = this_num
this_num = next_num
# ============================================================================
def main():
# - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
sumOfEvenFibNumbers(4e+6)
# ============================================================================
if __name__ == "__main__":
# - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
sys.exit( main() )
# ============================================================================
# ============
# = solution =
# ============
# 4613732