作业帮 > 数学 > 作业

上11级的阶梯,一步可上1级,也可上2级,则共有多少种不同的上阶梯的方法?

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/04 11:29:32
上11级的阶梯,一步可上1级,也可上2级,则共有多少种不同的上阶梯的方法?
我想问下用数列的方法怎么做,因为这个题目是我在数列这章看到的.
另外我用分类的方法做了下,在网上看到很多答案啊.
只走一级:1×11 1种
走一步两级:1×2+1×9 10种
走两步两级:2×2+1×7 C(2,9)=36种
走三步两级:3×2+1×5 C(3,8)=56种
走四步两级:4×2+1×3 C(4,7)=35种
走五步两级:5×2+1 C(5,6)=6种
综上有:1+10+36+56+35+6=144种
上11级的阶梯,一步可上1级,也可上2级,则共有多少种不同的上阶梯的方法?
这类似一个斐波纳契数列1级台阶----1种2级台阶----2种3级台阶----3种4级台阶----5种5级台阶----8种.a(n+2)=a(n)+a(n+1)         =====(通项公式:)所以a11=144