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