有二十级台阶,每以只能夸一级或两级问能有多少上法?
一级 二级 三级 四级 五级 六级 七级 八级 九级 十级 十一级 1种 2种 3种 5种 8种 13种 21种 34种 55种 89种 144种
问:上台阶1.有N级台阶,每次可能上一级或二级。共有多少种上法? 2. 有N级台阶,每次可能上1级or2级or3or4...orn级。共有多少种上法?
答:1.对上第k级阶梯,我们设有Ak种方法,并设A0=1 显然A1=1 对上第m+2级,我们知道可以从m+1级上一级达到,也可以从m级上两级达到 所以A(m+2)=...详情>>
答:详情>>