-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path2.py
More file actions
30 lines (20 loc) · 661 Bytes
/
Copy path2.py
File metadata and controls
30 lines (20 loc) · 661 Bytes
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
"""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."""
def main():
print(solve(4000000))
def solve(number):
fib_seq = fib(number)
even_fib_seq = filter(lambda x: x % 2 == 0, fib_seq)
return sum(even_fib_seq)
def fib(max_term):
x, y = 1, 1
yield x
yield y
while x + y <= max_term:
x, y = y, x + y
yield y
if __name__ == "__main__":
main()