阿摩線上測驗 登入

申論題資訊

試卷:111年 - 111 經濟部所屬事業機構_新進職員甄試_資訊:1.資訊管理 2.程式設計#111338
科目:國營事業◆1.資訊管理 2.程式設計
年份:111年
排序:0

題組內容

四、有一費氏(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);
}