題組內容

一、考慮下列的 PASCAL 程式：（20 分） Function IQ80（N：integer）：integer； begin if N <= 1 then IQ80：= 1 else IQ80：= IQ80（N-1）+ IQ80（N-2） end；

⑵針對此題，若不採取上述之遞迴的（recursive）設計方式，則可採用迴路的（looping/iterative）設計方式；請說明在計算時間上，何者為優？另外，在空間之使用上又如何？