某人从楼下到楼上要走11级楼梯,每步可走1级或2级,不同的走法有( )种
问题描述:
某人从楼下到楼上要走11级楼梯,每步可走1级或2级,不同的走法有( )种
答
这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级台阶,有两种登法;登上三级台阶,有三种登法;登上四级台阶,有五种登法……
1,2,3,5,8,13,21,34,55,89,144所以,登上十一级,有144种走法.