求第n个斐波那契数，用迭代和递归两种方法。

什么叫斐波那契数呢？

这个数是由来是意大利数学家，斐波那契在研究兔子问题得来的一个数学问题。

具体形式是类似于这样一个数列

1  1  2  3  5  8  13  21···；

简单理解前面两个数加起来是后面数。

所以求第n个数具体代码我们来看看：

#include
#include
int recursion(int input)//递归
{
	assert(input>0);
	if(input<=2)
	{
		return 1;
	}
	return recursion(input-1)+recursion(input-2);
}
int ineration(int input)//迭代
{
	int n = 0;
	int current = 1;
	int cur_front = 1;
	int cur_front_front = 1;
	assert(input>0);
	for(n=input; n>2; n--)
	{
		cur_front_front = cur_front;
		cur_front = current;
		current = cur_front+cur_front_front;
	}
	return current;
}
int main()
{
	int result = 0;
	int input = 0;
	printf("please enter number:\n");
	scanf("%d",&input);
	result = recursion(input);
	//result = ineration(input);
	printf("%d\n",result);
	return 0;
}

这段代码，用了两个调用函数，，这里看一下两种方法思路。

迭代：

递归：

图虽然很丑，但递归思想就是这样！