96 年 096年公務人員高等考試三級考試暨普通考試・程式語言 申論 1我們有下列的C/C++語言程序。void f(n) int n; {if (n==1) printf(“*”);else if (n==2) printf(“***”);else { f(n-1); f(n-2); f(n-2); }}假設a(n)是f(n)列印出的星號數目。請寫出一個程式，可以算出a(n)。這個程式必須具有不可高於O(n)的複雜度。此外，請列出a(n)的遞迴方程式（recurrence equation），並寫出其解答。（25 分） 看答案與解析