斐波那契数列的递归算法与非递归算法

斐波那契数列
由于斐波纳挈数列是以兔子的繁殖引入的，因此也叫“兔子数列”。它指的是这样一个数列：0,1,1,2,3,5,8,13……从这组数可以很明显看出这样一个规律：从第三个数开始，后边一个数一定是在其之前两个数的和。在数学上，斐波纳挈数列可以以这样的公式表示：
F(0) = 0
F(1) = 1 F(n) = F(n-1) + F(n-2),(n>=2)

#include <stdio.h>
#include <stdlib.h>
//递归
int fibonacc_1(int n){
	if(n==1||n==2){
		return 1;
	}
	else {
		return fibonacc_1(n-1)+fibonacc_1(n-2);
	}
} 
//非递归
int fibonacc_2(int n)
{
	int f1=1;
	int f2=1;
	int f3=0;
	int i;
	if(n==1||n==2){
		return 1;
	}
	else{
		for(i=2;i<n;i++)
		{
		f3=f1+f2;
		f1=f2;
		f2=f3;
		}
		return f3;}
}
int main()
{
	int n;
	scanf("%d",&n); 
	printf("递归\n");
	int s =fibonacc_1(n);
	printf("第%d个斐波那契数:%d\n",n,s);
	printf("非递归\n");
	int f =fibonacc_2(n);
	printf("第%d个斐波那契数:%d\n",n,f);
	return 0;
}