95 年 095年公務人員高等考試三級考試暨普通考試・程式語言 申論 1在達文西密碼一書中有提及Fibonacci 序列為1,1,2,3,5,8,13,21,…，即其定義為f(n) = f(n-1) + f(n-2)，n≥3，f(1) = f(2) = 1，請以PASCAL，C，JAVA 中任一種語言寫一程式來計算Fibonacci 數f(n)，並請使用遞迴副程式（recursive call，即副程式呼叫本身）。（20 分） 看答案與解析