问题一楼梯共有10级,如果每步均可上1级或2级,要登上第10级,共有多少种不同的走法?急用

问题描述:

问题一楼梯共有10级,如果每步均可上1级或2级,要登上第10级,共有多少种不同的走法?
急用

我知道了!是89种!我确定!斐波那契数列典型例题:有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法?这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级台阶,有两种登法...