题目1:求斐波那契数列的第n项
题目2:青蛙跳台问题
def fibonacci2(n):
num1, num2 = 1, 1
if n <= 0:
return 0
if n == 1:
return 1
i = 3
while i <= n:
res = num1 + num2
num1 = num2
num2 = res
i += 1
return res
注:
这两个题目都是使用动态规划的思想解决。可以使用一个数组存储所有结果。