96 年 096年公務人員高等考試三級考試暨普通考試・程式設計概要 申論 4若把某數列的i 個值紀錄為f(i)，已知f(1)=1 , f(2)=2 , f(3)=3 , f(4)=5；且若i>4 則f(i) = 3 * f(i-1) + 5 * f(i-3)。撰寫一函式（function）：int fun(int n)。若輸入之n 為正整數，則輸出f(n)。並用Big-O 符號分析執行該程式的時間及空間複雜度。（30 分） 看答案與解析