C语言----斐波那契数列（附源代码）

      各位看官们好，当我写了上一篇博客杨辉三角后，有一些看官叫我讲一下斐波那契数列。对于这个大家应该是有了解的。最简单的规律就是f(n)=f(n-2)+f(n-1)。就是当前是前两项之和，然后下标1和0都是1.从第三项开始计算的。那么我们知道规律，那么我们就直接来讲讲如何实现和实现方法有哪些吧。

递归

        我想大家学习C语言到现在应该看到斐波那契数列应该想到的是递归吧。我想递归大家应该还知道它的核心思想吧，就是每递归一次，那么这个问题就要越靠近我们想要的答案一次，一直递归到想要答案就返回。好，那么我们现在想一想怎么搞。那么我们知道我们有特殊情况就是，如果我输入1和2的话，那么我们得到的值是1.那么我们这个就可以直接写出来哇。好当我们写出了特殊情况后，我们来思考正常情况。那么我们也知道我们规律就是前两项之和。那么我们就直接写啊，是不是。大家思考一下：

int xixi(int a)
{
	if (a == 1 || a == 2)
	{
		return 1;
	}
	else
	{
		 return xixi(a - 1) + xixi(a - 2);
	}
}
int main()
{
	int a = 0;
	printf("请输入要多少位的斐波那契数\n");
	scanf("%d", &a);
	printf("%d ", xixi(a));
	return 0;
}

        我们只要不是特殊情况的话，我们只需要在递归的时候将前两项传来࿰