2.著名數學家Fibonacci曾經提過一個「兔子算術」：「若有兔子每個月生一隻小兔子，一個月小兔子也投入生產，那麼一開始是一隻兔子，一個月後就有二隻兔子，二個月後有三隻兔子，三個 月後有五隻兔子…」如果將每個月的數量逐一寫下，會是 1、1、2、3、5、8、13、21、34、 55、89、144、…，這就是著名的費氏數列(Fibonacci Sequence)。請完成以下費氏數列虛擬碼遞 迴程式。
Procedure FIB(N)
IF (1) _______ 
Return N
ELSE
Return (2)_______ 

詳解 (共 1 筆)

詳解 提供者：@@a
題目有錯
 
Procedure FIB(N)
IF (1) N=0 OR N=1
Return 1
ELSE
Return (2) FIB(N-1)+ FIB(N-2)