Skip to content

Instantly share code, notes, and snippets.

Created Nov 4, 2020
What would you like to do?
def fibonacci(n):
memo = [1,1] # f(0) = 1, f(1) = 1
for i in range(2, n+1):
memo.append(memo[i-1] + memo[i-2])
return memo[n]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment