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

阿里云国内75折 回扣 微信号:monov8
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6

得到递推表达式

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.实现函数每个结果进行记录

 2.使用时查表即可

 

阿里云国内75折 回扣 微信号:monov8
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6