二、請使用 C++或 Java 語言,設計一個 method 來計算費式數列其中的一項。(20 分)
此 method 的設計需求如下:
● 名稱為 fi
● 僅有一個輸入參數 n。n 為大於或等於零的整數。
● 回傳值為整數。其值的計算方式:
fi(0) = 0; fi(1) = 1; fi(n) = fi(n-1) + fi(n-2), n >= 2。
● 不可使用遞迴(recursion)。