关于算法爬楼梯问题

Posted 2021-03-15 julyzqy

一共有n个台阶，每次最多能爬m个，问爬到第k层的时候，最多有多少种选择；

假设最多能爬4个，共10个台阶

1.楼梯有一个台阶，只有一种走法（一步登上去）；两个台阶，有2种走法（一步上去，或分步次上去）；

2.有n个台阶时，设有count(n)种走法，最后一步走1个台阶，有count(n-1)种走法；最后一步走2个台阶，有count(n-2)种走法。最后一步走3个台阶，有count(n-3)......以此类推

推出求爬第几层楼梯的最多选择，而不是单纯的知道斐波那契结构。

count(n)=count(n-1)+count(n-2)+........count(n-m);

题目链接：https://nanti.jisuanke.com/t/43116

题目答案：72