Advertisement
Guest User

Untitled

a guest
Jul 16th, 2019
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.13 KB | None | 0 0
  1. #recursive function
  2. def fib(n):
  3. if n==0:
  4. return 0
  5. elif n==1:
  6. return 1
  7. else:
  8. return fib(n-1)+fib(n-2)
  9. n=int(input())
  10. print(fib(n))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement