微軟，Google面試題 (22) —— 跳臺階

題目：一個臺階總共有n級，如果一次可以跳1級，也可以跳2級。求總共有多少總跳法，並分析算法的時間複雜度。
解法一：就是一個Fibonacci數列的問題。
1. f(1) = 1;  只有一階臺階的時候，只有一種跳法
2. f(2) = 2;  有兩節臺階的時候，有兩種跳法。
3. f(n) = f(n-1) + f(n-2)。
這個和之前的“10槍打90環”問題類似，那個問題只不過是Fibonacci數列的一個擴大。