題組內容

四、有一費氏(Fibonacci)數學函式如下：（3 題，每題 5 分，共 15 分）
F(n) = F(n – 1) + F(n – 2)，n ＞ 0
 F(1) = 1、F(0) = 0

(二)請以非遞迴(Non- Recursive)方式寫出上列函式程式碼。

詳解 (共 1 筆)

詳解 提供者：Grace

sum = 0; left =0; right = 0;
func(n){
    for(i=0; i<=n; i++){
        if (i==0){
            sum = 0;
            right = 0;
        }
        if (i==1){
            sum = 1;
            left = 1;
        }
        if(i >= 2){
            sum = left + right;
            left = sum;
            right = left;
            }
    }
    return sum;
}