fork download
  1. def fiboTail(n):
  2. a, b = 0, 1
  3. while True:
  4. if n > 1:
  5. n, a, b = n-1, b, a+b
  6. elif n == 1:
  7. return b
  8. elif n == 0:
  9. return a
  10. else:
  11. raise IndexError
  12.  
  13. print("Result: %d" % fiboTail(80))
Success #stdin #stdout 0.02s 27624KB
stdin
Standard input is empty
stdout
Result: 23416728348467685