0
点赞
收藏
分享

微信扫一扫

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

夏木之下 2023-10-29 阅读 36
算法

得到递推表达式:

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.使用时,查表即可

 

举报

相关推荐

0 条评论