Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def fib(x):
- if x==2 or x== 1:
- return 1
- else:
- return fib(x-1)+fib(x-2)
- x=input()
- print fib(x)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
