(一)請用 C 或 Java 程式語言以1.遞迴（recursive）和2.迴圈（iterative）方法寫出求 Fn 的函式（function）Fib(n)。

三、對資料庫系統的永久儲存結構而言，通常必須能夠隨著檔案紀錄的增多，進而動態的新增儲存區塊（block），例如：B-tree 樹狀檔案資料結構，即可隨著資料量變大而增加葉節點區塊（leaf node block）或增加樹的高度來因應。傳統的雜湊（hashing）方法為靜態雜湊（static hashing）結構，雖然有快速搜尋資料的優點，但是無法有效率的擴充儲存區塊；為改善靜態雜湊的缺點，動態雜湊（dynamic hashing）結構則能夠同時達成快速搜尋資料和動態擴充儲存區塊的功能。假設每一儲存區塊最多可以儲存 3 筆紀錄資料，試設計一動態雜湊資料結構與相對應的新增函數（Insert(key)），用以下的鍵值（key）新增順序為例： 1, 3, 5, 7, 2, 4, 6, 8, 10, 9, 11, 21說明你所設計的動態雜湊結構方法。