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