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)_______
阿摩線上測驗
登入