def fibonacci(n):
dp = [0, 1]
for i in range(2, n + 1):
dp.append(dp[i - 1] + dp[i - 2])
return dp[n]def fibo(n, memoize={1:0,2:1}):
if n < 2:
return n
memoize[n] = fibo(n - 1, memoize) + fibo(n - 2, memoize)
return memoize[n]fibo(5)5
fibonacci(6)8