文章目录 爬楼梯算法引发的思考 爬楼梯算法引发的思考 爬楼梯算法应该是大家都比较熟悉的算法,计算方法与斐波那契数列的计算方式类似(递归循环均可),具体不再赘述。 爬楼梯原始问题中,每次可以爬一级台阶与两级台阶。但是若改为每次可以爬一、二或三级台阶时,该如何计算呢。 先说结论,计算方法与斐波那契数列类似,若每次可以爬1,2…,k级台阶,则通项为 F ( k + a ) = F ( a ) + F ( a + 1 ) + . . . + F ( a + k − 1 ) F(k+a)=F(a)+F(a+1)+...+F(a+k-1) F(k+a)=F(a)+F(a+1