一、递归方法
时间复杂度。
def fibonacci(n):
if n == 1:
return 1
elif n == 2:
return 1
elif n > 2:
return fibonacci(n-1)+fibonacci(n-2)
for n in range(1,100):
print(n,':', fibonacci(n))
二、动态规划递归实现方法
时间复杂度,空间复杂度。
fibonacci_cache = {}
def fibonacci(n):
if n in fibonacci_cache:
return fibonacci_cache[n]
if n == 1:
value = 1
elif n == 2:
value = 1
elif n > 2: