Skip to content

Instantly share code, notes, and snippets.

@att288
Created May 19, 2019 01:56
Show Gist options
  • Save att288/c78ff3b20db613f437958eb729bbc2b2 to your computer and use it in GitHub Desktop.
Save att288/c78ff3b20db613f437958eb729bbc2b2 to your computer and use it in GitHub Desktop.
# recursion
def fib(n):
if n==0:
return 0
if n==1:
return 1
return fib(n-1) + fib(n-2)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment