一个楼梯有10阶台阶,每次只能上1级或者2级,走完这10级台阶共有多少种走法?
问题描述:
一个楼梯有10阶台阶,每次只能上1级或者2级,走完这10级台阶共有多少种走法?
答
这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级台阶,有两种登法;登上三级台阶,有三种登法;登上四级台阶,有五种登法……
1,2,3,5,8,13……所以,登上十级,有89种