Java 練習題(一)：Fibonacci number 費氏數列

最近希望花點時間，重新訓練自己解題的能力，故找了一些經典的題目進行練習。
解法不一定是最有效率、最低複雜度、最佳效能的，完全是依照自己的想法做！

---

先來個暖身吧...

費氏數列範例：
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89.....

從以上數列可以觀察到，從第三個數字開始，其值為前兩個數字的相加。
即：2 ＝ 1+1; 3 = 2 + 1; .........
即：Fn = F(n-1) + F(n-2);

假設題目要求：給一數字N，求費氏數列中第N數的值
構想：N = 1 or 2時，直接輸入Ans = 1; 若N >=3，則進入迴圈判斷計算(N=3 to N)，利用兩個變數儲存 N-1 與 N-2 的值，程式碼如下：