IT公司100题-27-跳台阶问题

问题描述：

一个台阶总共有n阶，一次能够跳1级或者2级。求总共有多少种跳法。

 

分析：

用f(n)表示n阶台阶总共有多少种跳法。n阶台阶，第一能够选择跳1阶或者2阶，则f(n) = f(n-1) + f(n-2)。问题转化为斐波那契数列问题。

 

        /      1                          n=1
f(n)=        2                          n=2
        \  f(n-1)+(f-2)               n>2