上台阶有几种走法？

Question

8级台阶，每次上一级或2级，8级台阶有几种共站诉法？

Answer 1

这是一个斐波那契数列，假设跳上 n (n > 2) 级台阶有 F(n) 种跳法：

上1级台阶：直接跳上，跳法为1；
上2级台阶：先跳台阶1，再跳台阶2；或者直接跳上台阶2；跳法总共有2种；
上 n (n > 2) 级台阶：有两种选择
(1)从台阶n-1，直接跳到台阶n；则跳法数 F(n - 1)
(2)从台阶n-2，直接跳到台阶n；则跳法数 F(n - 2)
故：F(n) = F(n - 1) + F( n - 2);
F(8) = 34
跳上 8 级台阶有 34 种跳法本回答被网友采纳