问题 R: 超级楼梯(递推,基础DP)查表

问题 R: 超级楼梯(递推,基础DP)查表_第1张图片

得到递推表达式:

f(1)=0,因为开始就站在第1级台阶上;

f(2)=1,只能从第1级台阶上1级;

f(3)=2,只能从第1级台阶上2级,或只能从第2级台阶上1级;

f(n)=f(n-2)+f(n-1),n>3

1.实现函数(每个结果进行记录

问题 R: 超级楼梯(递推,基础DP)查表_第2张图片

 2.使用时,查表即可

问题 R: 超级楼梯(递推,基础DP)查表_第3张图片 

你可能感兴趣的:(dp算法,算法)