fork download
  1. def fib(n):
  2. sequence = []
  3. i = 0
  4. while i < n:
  5. if i == 0:
  6. sequence.append(1)
  7. i=i+1
  8. else:
  9. if i == 1:
  10. sequence.append(2)
  11. i=i+1
  12. else:
  13. sequence.append(sequence[i-1]+sequence[i-2])
  14. i=i+1
  15. return sequence[n-1]
  16.  
  17.  
  18. def firstfib(n):
  19. m=1
  20. while fib(m) <= n:
  21. m=m+1
  22. return m
  23.  
  24. def evenfibsum(n):
  25. k = 0
  26. sum = 0
  27. while 2+3*k < firstfib(n):
  28. sum = sum + fib(2+3*k)
  29. k = k+1
  30. return sum
  31.  
  32. print evenfibsum(3)
  33.  
Runtime error #stdin #stdout 0.02s 5760KB
stdin
Standard input is empty
stdout
Standard output is empty