Skip to content

Instantly share code, notes, and snippets.

@meeDamian

meeDamian/fib.py

Created January 22, 2012 21:18
Show Gist options
  • Save meeDamian/1658870 to your computer and use it in GitHub Desktop.
Save meeDamian/1658870 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
fib.py
def fib( n ):
if (n==0): return 0
elif(n==1): return 1
else: return fib(n-1) + fib(n-2)
print(fib(int(input())))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment