題組內容

四、有一費氏(Fibonacci)數學函式如下：（3 題，每題 5 分，共 15 分）
F(n) = F(n – 1) + F(n – 2)，n ＞ 0
 F(1) = 1、F(0) = 0

(三)為避免因為遞迴呼叫浪費函式重複計算的時間，試修改(一)中的程式碼，仍須使用遞 迴的方式，使其計算時不須重複計算 F(n – 1)和 F(n – 2)函式。