題組內容

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

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

詳解 (共 4 筆)

wang wang
wang wang
詳解 #5648261
2022/10/31
int F ( int n ){  if...
(共 271 字，隱藏中）
前往觀看
shang
shang
詳解 #6213125
2024/09/20
int F(int n){      ...
(共 309 字，隱藏中）
前往觀看
Grace
Grace
詳解 #5923962
2023/09/04

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;
}

Aaron Lim
Aaron Lim
詳解 #5646778
2022/10/29
https://ideone.com/n...
(共 364 字，隱藏中）
前往觀看