问题分析:我们考虑最简单的情况,如果有一级台阶,只有一种跳法,如果有二级台阶,则有两种跳法,分两次跳上和一次跳上。然后我们思考一般情况,把第n级台阶看成是n的函数
f
(
n
)
f(n)
f(n),n>2时,第一次跳就有两种不同的选择,如果跳一阶,则跳法数目就等于后面剩下的n-1的跳法数目;如果跳二阶,则跳法数目就等于后面n-2的跳法数目。那么总跳法数目
f
(
n
)
=
f
(
n
−
1
)
+
f
(
n
−
2
)
f(n)=f(n-1)+f(n-2)
f(n)=f(n−1)+f(n−2),明显也是斐波那契数列。