斐波那契数列递归与非递归的实现

什么是斐波那契数列：

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，。。。


特别指出：第0项是0，第1项是第一个1。


这个数列从第3项开始，每一项都等于前两项之和

斐波那契数列的递归实现：

int dfeibo(int n)
{
	if(n==1||n==0)
		return n;
	else
		return dfeibo(n-1)+dfeibo(n-2);
}

斐波那契数列的非递归实现：

int feibo(int n)
{
	int a=0;
	int b=1;
	int c=1;
	int i;
	for(i=2;i<=n;i++)
	{
		c=a+b;
		a=b;
		b=c;
	}
	return c;
}