Skip to content

Instantly share code, notes, and snippets.

@edenau

edenau/fibo-recursion.py

Created February 23, 2020 23:42
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save edenau/ebeaf8e068b17cd7a624b9d843db3bd3 to your computer and use it in GitHub Desktop.
Save edenau/ebeaf8e068b17cd7a624b9d843db3bd3 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
fibo-recursion.py
def fibo(n):
assert n >= 0 and int(n) == n, 'Fibonacci number is defined for non-negative indices only!'
if n in [0,1]:
return n
else:
return fibo(n-1) + fibo(n-2)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment