Skip to content

Instantly share code, notes, and snippets.

@oilbeater

oilbeater/python_fib

Created February 1, 2015 06:04
Show Gist options
  • Save oilbeater/5066939318b682941fe1 to your computer and use it in GitHub Desktop.
Save oilbeater/5066939318b682941fe1 to your computer and use it in GitHub Desktop.
Download ZIP
python fib
Raw
python_fib
ref = 'https://docs.python.org/3/library/functools.html'
@lru_cache(maxsize=None)
def fib(n):
if n < 2:
return n
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