算法 —— 遞推 ——五種典型的遞推關係之Fabonacci數列

在所有的遞推關係中，斐波那契數列應該是最爲熟悉的。 在最基礎的程序設計語言Logo語言中，就有很多這類的題目。 而在較爲複雜的Basic、Pascal、C語言中，斐波那契數列類的題目因爲解法的相對容易一些，逐漸退出了競賽的舞臺。 可是這不等於說斐波那契數列沒有研究價值。 Fabonacci數列常出現在比較簡單的組合計數問題中。 在優化法中，Fabonacci數列的用處也得到了較好的體現。 兔子數列

>>阅读原文<<