fibonacci 解法

Ref: http://web.nlhs.tyc.edu.tw/~b305/fibonacci

在費氏數列中我們知道其遞迴式，若將其做一些運算，我們將可得到與黃金比率(黃金數)有所相關。

 將表示成

 如果是一收斂數列(請參考吳振奎先生所著斐波那契數列一書)

設，則

           

           

此數根黃金比值相同。