Skip to content

Instantly share code, notes, and snippets.

@polc
Created November 6, 2014 13:36
Show Gist options
  • Save polc/a4a31337c6e05ff69b93 to your computer and use it in GitHub Desktop.
Save polc/a4a31337c6e05ff69b93 to your computer and use it in GitHub Desktop.
def fib(n):
if n == 0 or n == 1:
return n
return fib(n -1) + fib(n - 2)
for i in range(0, 100):
print fib(i)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment