題組內容
四、有一個數列其第 n 項,an,可以由前兩項計算得到,公式為:
,其中 a1=1 且 a2=2。
,其中 a1=1 且 a2=2。(一)請使用 C 語言完成以遞迴(recursion)方式完成函數 int newseq(int n),函數回傳值為該數列第 n 項 an。
詳解 (共 1 筆)
詳解
int newseq(int n){
if(n==1 || n==2) return n;
else return newseq(n-1)*(newseq(n-1)+newseq(n-2));
}