(一)請使用 C 語言完成以遞迴(recursion)方式完成函數 int newseq(int n),函數回傳值為該數列第 n 項 an。
int newseq(int n){ if(n==1 || n==2) return n; else return newseq(n-1)*(newseq(n-1)+newseq(n-2));}