fork download
  1. import sys
  2.  
  3. def fib(n):
  4. if (n < 2):
  5. return n
  6. else:
  7. return fib(n - 1) + fib(n - 2)
  8.  
  9. def main():
  10. limit = int(sys.argv)
  11. print fib(limit)
  12. main()
  13.  
  14. With generator
  15.  
  16. def fib():
  17. a, b = 0, 1
  18. while True:
  19. yield a
  20. a, b = b, a + b
  21.  
  22.  
Runtime error #stdin #stdout 0.02s 4672KB
stdin
Standard input is empty
stdout
Standard output is empty