【數據結構】斐波那契數列（Fibonacci sequence，黃金分割數列，兔子數列）

1，概念 指這樣一個數列：一、一、二、三、五、八、1三、2一、3四、……web F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*） 是一個線性遞推數列。通向公式以下（又稱爲「比內公式」，是用無理數表示有理數的一個範例）： svg 2，應用 1）輸出前n項 如今要求輸入一個整數n，請你輸出斐波那契數列的第n項。n<=39。 思路：遞歸的效率低，使用循環方式(複雜

>>阅读原文<<