10-斐波那契数列
题目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
注:
这两个题目都是使用动态规划的思想解决。可以使用一个数组存储所有结果。
题目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
注:
这两个题目都是使用动态规划的思想解决。可以使用一个数组存储所有结果。