題組內容

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

(一)請以遞迴(Recursive)方式寫出上列函式程式碼。

詳解 (共 5 筆)

Jason澤
Jason澤
詳解 #5680278
2022/12/15
C語言，輸入整數值，即顯示出F(n)值:...
(共 204 字，隱藏中）
前往觀看
Aaron Lim
Aaron Lim
詳解 #5646779
2022/10/29
int Fibnacii(int num...
(共 150 字，隱藏中）
前往觀看
小丸子
小丸子
詳解 #6218417
2024/09/28
int F(int n) {    if...
(共 129 字，隱藏中）
前往觀看
Grace
Grace
詳解 #5923841
2023/09/03

費式數列，n>0？這個假設好像有錯？有人想討論嗎？

func(n){
    if (n == 0) then return 0;
    if (n == 1) then return 1;
    return func(n-1)+func(n-2);
}

public main(n){
    if n > 0 then func(n);
}

題目，寫函式程式碼，故應只有
func(n){
    if (n == 0) then return 0;
    if (n == 1) then return 1;
    return func(n-1)+func(n-2);
}

shang
shang
詳解 #6213122
2024/09/20
int F(int n){      ...
(共 106 字，隱藏中）
前往觀看