关于算法爬楼梯问题

一共有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

猜你喜欢

转载自www.cnblogs.com/julyzqy/p/12215127.html