fork download
  1. def Fib (n):
  2. back2=0
  3. back1=1
  4. i=2
  5. if (n==0):
  6. return 0
  7.  
  8. while i<n:
  9. next = back1+back2
  10. back2 = back1
  11. back1 = next
  12. i=i+1
  13.  
  14. return (back1+back2)
  15.  
  16. n=5
  17. print(Fib(n))
Success #stdin #stdout 0.01s 27616KB
stdin
Standard input is empty
stdout
5