Python/project_euler/problem_02/sol3.py

21 lines
517 B
Python
Raw Normal View History

2018-10-19 12:48:28 +00:00
'''
Problem:
Each new term in the Fibonacci sequence is generated by adding the previous two terms.
0,1,1,2,3,5,8,13,21,34,55,89,..
Every third term from 0 is even So using this I have written a simple code
By considering the terms in the Fibonacci sequence whose values do not exceed n, find the sum of the even-valued terms.
e.g. for n=10, we have {2,8}, sum is 10.
'''
"""Python 3"""
2018-10-20 19:45:08 +00:00
n = int(input())
2018-10-19 12:48:28 +00:00
a=0
b=2
count=0
while 4*b+a<n:
c=4*b+a
a=b
b=c
count=count+a
print(count+b)