Q: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.
A:(python)
n = int(input('input the number of times:\n'))
def even_value(n):
if n < 1:
return 'input error'
sum = 3
x1 = 1
x2 = 2
if n == 1:
return 1
elif n == 2:
return 3
for i in range(3,n+1):
if i % 2 == 1:
x1 = x1 + x2
sum = sum + x1
else:
x2 = x1 + x2
sum = sum + x2
return sum / n
print(even_value(n))