Skip to content

Instantly share code, notes, and snippets.

@amankharwal

amankharwal/Fibonacci Secret

Created November 4, 2020 12:15
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 amankharwal/dbf9661edfac464c7b10bbf50366f047 to your computer and use it in GitHub Desktop.
Save amankharwal/dbf9661edfac464c7b10bbf50366f047 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Fibonacci
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