題組內容

一、下列為計算費波那契數列（Fibonacci numbers）的遞迴與非遞迴程式：

遞迴程式：

非遞迴程式：

2試說明使用遞迴及非遞迴方式對費波那契數列分別有何優點？（8 分）又有何缺點？（8 分）