斐波那契數列的遞迴和非遞迴實現

/************************************************************************/
/* 生成斐波那契陣列
遞迴程式的設計:	1+1.一個截止條件+一個重複呼叫本身條件
非遞迴程式設計:	就是為了模擬遞迴呼叫的過程
*/
/************************************************************************/
#include <cstdio>
int Fibonacci_Recur(int n)
{
	if(n==0 || n==1)
		return n;
	else 
		return Fibonacci_Recur(n-1)+Fibonacci_Recur(n-2);
}
int Fibonacci_NoRecur(int n)
{	
	if(n==0||n==1)
		return n;
	else 
	{	
		int tmp_pre2=0,tmp_pre1=1,tmp_cur;
		for(int i=2;i<=n;i++)
		{
			tmp_cur = tmp_pre1+tmp_pre2;
			tmp_pre2 = tmp_pre1;
			tmp_pre1 = tmp_cur;
		}
		return tmp_cur;
	}
}

int main()
{	
	puts("20個數的斐波那契數列為:");
	for(int i=0;i<20;i++)
		printf("%d ",Fibonacci_NoRecur(i));
	printf("\n");
}