題組內容

三、Fibonacci為1200年代的歐洲數學家,在他的著作中曾經提到:「若有一隻 兔子每個月生一隻小兔子,一個月後小兔子也開始生產。起初只有一隻兔子, 一個月後就有兩隻兔子,二個月後有三隻兔子,三個月後有五隻兔子…」。

(2)請寫出一個費式數列函數Fffl(n)遞迴方式的演算法。(4%)