Euler #002 - Even Fibonacci numbers
123456789101112131415161718192021222324
import functools
@functools.lru_cache(maxsize=2)
def fibonacci(n):
if n < 3:
return n
else:
return fibonacci(n - 2) + fibonacci(n - 1)
def main():
ans = 0
i = 1
while True:
val = fibonacci(i)
if val > 40_00000:
break
if val % 2 == 0:
ans += val
i += 1
print(ans)
main()
Python
INFO