申論題 - 阿摩線上測驗

申論題資訊

試卷：100年 - 100 司法特種考試_三等_檢察事務官電子資訊組：程式語言#26958
科目：程式語言
年份：100年
排序：0

三、費氏（Fibonacci）數列定義如下：

⑶為了避免因為遞迴叫用F_{n - 1} 和F_{n – 2}所浪費的重覆計算時間，如何修改⑴中的虛擬碼，使得該函式仍是以遞迴方式進行，但計算過的F_{n - 1} 和F_{n – 2}不須重覆計算？（ 10 分）