【問題L02】：費伯那西序列。                    [回前頁]

費伯那西序列（Fibonacci Sequence）可定義如下：

如果ｎ＝０或１，則ｆｉｂ（ｎ）＝ｎ

如果ｎ＞＝２，則ｆｉｂ（ｎ）＝ｆｉｂ（ｎ－２）＋ｆｉｂ（ｎ－１）

試寫一程式計算並印出小於１０萬的最大費伯那西數為何數。

請寫一程式計算並印出３０位數的最大費伯那西序列數之值。

說明：１位數的最大費伯那西序列數之值為８。

      ２位數的最大費伯那西序列數之值為８９。

      ２０位數的最大費伯那西序列數之值為83621143489848422977。