題組內容

第三題： 請回答下列問題：

（二）此問題請使用 C#、C++、或 Java 中任何一種程式語言。費伯那西數是一個級 數，它的第 0 個數的值是 0、第 1 個數的值是 1，此後的每一個數的值為前二 個數的值相加，所以第 2 個數的值是 0+1=1，接下來的數的值分別是 2、3、5、 8、…，請設計一程式找出大於「100000」之最小費伯那西數，並輸出該數為 費伯那西數之第幾個數，且程式即停止執行。【15 分】