斐波那契數列

p73 斐波那契數列

題目：寫一個函數，輸入n,求斐波那契數列的第n項。斐波那契數列的定義如下：

遞歸實作：

結果：

4

3

請按任意鍵繼續. . .

優化解法：