每日一題系列：斐波那契數列（不斷更新題解）

斐波那契數列 斐波那契數列（Fibonacci sequence），又稱黃金分割數列，指的是這樣一個數列： 遞推公式 通項公式 通項公式推導 此問題的線性遞推數列屬於二階線性遞推數列（n+2 -  n = 2） 由上可知，斐波那契數列遞推公式的特徵方程爲： 解得     則 ，， 斐波那契數列的性質 與黃金分割的關係 有趣的是，這樣一個完全是自然數的數列，通項公式卻是用無理數來表達的。而且當 n 

>>阅读原文<<