一、費氏(Fibonacci)數列的定義如下：
(一)請使用任一種程式語言(需註明)，分別以迭代(iterative)及遞
迴(recursive)方式設計函式 fibonacci( )，以找出費氏數列的第 n
項 fn。(15 分)