題組內容

一、費氏（Fibonacci）數列的定義如下：
\( f_n = f_{n-1} + f_{n-2} \) with \( f_0 = 0 \) and \( f_1 = 1 \)

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