93 年 093年公務人員高等考試三級考試暨普通考試第二試・程式設計概要 申論 1已知費氏數列（Fibonacci sequence）如下：0, 1, 1, 2, 3, 5, 8, 13, 21,……撰寫一遞函數fibonacci，其輸入參數為大於或等於0 之整數n，輸出為費氏數列第n 個值。假設0, 1, 1, …分別稱為第0 個值、第1 個值、第2 個值，依此類推。（25 分） 看答案與解析