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)_______ 

詳解 (共 2 筆)

nomi
nomi
詳解 #6256218
2024/11/22
答案：Procedure FIB(N) ...
(共 84 字，隱藏中）
前往觀看
@@a
@@a
詳解 #6089983
2024/05/07
題目有錯
ㅤㅤ
Procedure FIB(N)
IF (1) N=0 OR N=1
Return 1
ELSE
Return (2) FIB(N-1)+ FIB(N-2)