mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-10-07 06:09:28 +00:00
13 lines
247 B
Python
13 lines
247 B
Python
|
def fib(n):
|
||
|
|
a, b, s = 0, 1, 0
|
||
|
|
while b < n:
|
||
|
|
if b % 2 == 0 and b < n: s += b
|
||
|
|
a, b = b, a+b
|
||
|
|
ls.append(s)
|
||
|
|
|
||
|
|
T = int(input().strip())
|
||
|
|
ls = []
|
||
|
|
for _ in range(T):
|
||
|
|
fib(int(input().strip()))
|
||
|
|
print(ls, sep = '\n')
|