斐波那契数列（递归和迭代的方法）

int Fid(int n)
{
	int a=1;
	int b=1;
	int c=1;
	while(n>=3)
	{
		c=a+b;
		a=b;
		b=c;
		n--;
	}
	return c;
}
int main()
{
	int n=0;
	int ret=0;
	scanf("%d",&n);
    ret=Fid(n);
	printf("%d\n",ret);
	return 0;
}

int Fid(int n)
{
	if(n<=2)
	   return 1;
	else	
       return Fid(n-1)+Fid(n-2);    
}
int main()
{
	int n=0;
	int ret=0;
	scanf("%d",&n);
    ret=Fid(n);
	printf("%d\n",ret);
	return 0;
}