C语言中如何通过递归实现斐波那契数列计算？

本文共计979个文字，预计阅读时间需要4分钟。

C语言实现斐波那契数列的递归方法，由于对递归不太熟悉，在POJ1753题目时遇到了困难。解决方法是使用递归枚举棋盘上所有棋子的颜色，直到棋盘上所有棋子颜色一致为止，目标是求翻动次数最少。具体方法是通过递归枚举。

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

因为自己对递归还是不太熟练，于是做POJ1753的时候就很吃力，就是翻棋子直到棋盘上所有棋子的颜色一样为止，求最少翻多少次，方法是枚举递归。然后就打算先做另一道递归的题（从数组中取出n个元素的组合），但是同样在递归的问题上不太理解。好吧，于是复习CPP，在第229页的时候，看到了斐波那契数列，回想起之前做过的一道题目，发现可以用递归的方法来做。于是决定优化一下之前的代码。

以下这段摘自《C primer plus》

斐波那契数列的定义如下：第一个和第二个数字都是1，而后续的每个数字是其前两个数字之和，例如，数列中前几个数字是1，1，2，3，5，8和13。…下面我们创建一个函数，它接受一个正整数n作为参数，返回相应的斐波那契数值。

首先，关于递归深度，递归提供了一个简单的定义。