算法 —— 递推 ——五种典型的递推关系之Fabonacci数列

在所有的递推关系中，斐波那契数列应该是最为熟悉的。 在最基础的程序设计语言Logo语言中，就有很多这类的题目。 而在较为复杂的Basic、Pascal、C语言中，斐波那契数列类的题目因为解法的相对容易一些，逐渐退出了竞赛的舞台。 可是这不等于说斐波那契数列没有研究价值。 Fabonacci数列常出现在比较简单的组合计数问题中。 在优化法中，Fabonacci数列的用处也得到了较好的体现。 兔子数列

>>阅读原文<<