C语言数据结构递归之斐波那契数列

好吧，于是复习CPP，在第229页的时候，看到了斐波那契数列，回想起之前做过的一道题目，发现可以用递归的方法来做。以下这段摘自《C primer plus》 斐波那契数列的定义如下：第一个和第二个数字都是1，而后续的每个数字是其前两个数字之和，例如，数列中前几个数字是1，1，2，3，5，8和13。…下面我们创建一个函数，它接受一个正整数n作为参数，返回相应的斐波那契数值。思考这道题的时候，如果你简单的推算一下，会发现兔子每个月的对数就是斐波那契数列。但是我当时完全没有想到。工欲善其事必先利其器，共勉。如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！