风中白猫

文章
8
资源
0
加入时间
4年1月23天

n级阶梯,每次走一步或两步,问最多有多少种走法

题目:n级阶梯,每次走一步或两步,问最多有多少种走法。思路:递归思想        假设f(n)代表n级阶梯的走法,f(0)=1,f(1)=1。        当n大于1时,假设第一步走1级,剩下n-1级阶梯,f(n-1)种走法;假设第一步走2级,剩下n-2级阶梯,f(n-2)种走法,所以f(n)=f(n-1)+f(n-2)。代码:function step(n){//