申論 1已知費氏數列（Fibonacci sequence）如下：0, 1, 1, 2, 3, 5, 8, 13, 21,……撰寫一遞函數fibonacci，其輸入參數為大於或等於0 之整數n，輸出為費氏數列第n 個值。假設0, 1, 1, …分別稱為第0 個值、第1 個值、第2 個值，依此類推。（25 分）
本卷皆為申論題，點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2撰寫一程式：（25 分）輸入：一個正整數n。輸出：印出如下之n 列資料，第一列是一個*號、第二列是二個*號、直到第n 列是n 個*號。**********….
申論 3撰寫一函數LinearSearch，能從有n 個元素的整數陣列b，用線性搜尋法（linearsearch），搜尋一個整數值key 在陣列b 中的位址，若key 不在陣列b 中，則傳回 -1。用Big-O 符號表示此函數之複雜度（complexity），並說明之。（25 分）
申論 4利用陣列（array）宣告一個可作佇列（queue）的結構及相關變數。撰寫兩個佇列（queue）常用的運算函數insert 與delete。（25 分）