題目一：求斐波那契數(shù)列的第n項
寫一個函數(shù)，輸入n，求斐波那契數(shù)列的第n項
思路：不要用遞歸，效率太低，會棧溢出；用循環(huán)代替
解決方案：

public class Question10 {
    public static int Fibonacci(int n){
        int[] result = new int[]{0,1};
        if (n < 2) return result[n];
        int fibNminusOne = 1;
        int fibNminusTwo = 0;
        int fibN = 0;
        for (int i=2; i<=n; i++){
            fibN = fibNminusOne + fibNminusTwo;
            fibNminusTwo = fibNminusOne;
            fibNminusOne = fibN;
        }
        return fibN;
    }

    public static void main(String[] args) {
        System.out.println(Fibonacci(3));
    }
}

題目二：青蛙跳臺階問題
一只青蛙可以跳上1級臺階，也可以跳上2級臺階。求該青蛙跳上n級臺階總共有多少種跳法。
思路：思想和斐波那契一樣，第一次為1種，第二次為2種，第三次為為第一次和第二次的和，以此類推，很精妙。
解決方案：
public static int jumpStairs(int n){
int[] result = new int[]{0,1};
if (n < 2) return result[n];
int fibNminusOne = 1;
int fibNminusTwo = 1;
int fibN = 0;
for (int i=2; i<=n; i++){
fibN = fibNminusOne + fibNminusTwo;
fibNminusTwo = fibNminusOne;
fibNminusOne = fibN;
}
return fibN;
}