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

我知道了！是89种！我确定！
斐波那契数列典型例题：
有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法?
这就是一个斐波那契数列：登上第一级台阶有一种登法；登上两级台阶，有两种登法；登上三级台阶，有三种登法；登上四级台阶，有五种登法……
1，2，3，5，8，13……所以，登上十级，有89种

1 1 1 1 1 1 1 1 1 1
1 2 1 1 1 1 1 1 1 1
...................
2 1 1.............
2 2 2 2 2
10种

89吧

89
走10次才走完只有1种(十个1)
走9次的有9种(八个1和一个2)
走8次的有28种
走7次的有35种
走6次的有15种
走5次的有1种