題組內容

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

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

詳解 (共 1 筆)

詳解 提供者：Grace

費式數列，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);
}