一个楼梯有10阶台阶,每次只能上1级或者2级,走完这10级台阶共有多少种走法?
问题描述:
一个楼梯有10阶台阶,每次只能上1级或者2级,走完这10级台阶共有多少种走法?
答
1:5次都跨2级,只有一种情况;
2:4次跨2级,那么有两次是1级,只需找出这两次就可,只能第一次跨在奇数台阶第二次跨在后面的偶数台阶上。当第一次在1时后面有5个偶数,类似可得,此种情况有5+4+3+2+1=15种;
3:三次跨2级,自己思考一下,情况是:5+4+3+2+1+4+3+2+1+3+2+1+2+1+1=35;
4:2次跨2级,7+6+5+4+3+2+1=28;
5:一次跨2级,为9;
6:只跨1级,为1;
相加可得共有89种情况
答
两种吗?
答
这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级台阶,有两种登法;登上三级台阶,有三种登法;登上四级台阶,有五种登法……
1,2,3,5,8,13……所以,登上十级,有89种
答
有10中