新学--C语言斐波那契数列两种方法

1.函数递归法，该方法计算时间过长，且容易栈溢出

#include<stdio.h>
int Fib(int n)
{
	if(n<=2)
		return 1;
	else
		return Fib(n-1)+Fib(n-2);
}

int main()
{
	int n=0;
	int ret=0;
	scanf("%d",&n);
	ret=Fib(n); 
	printf("%d\n",ret);
	return 0; 
}

2.用for循环版，计算时间短，但是代码感觉不够简洁，可能是我个人实力不足

#include<stdio.h>
int main()
{
	int a=1,b=1,c=0;
	int n=0;
	int ret=0;
	int i=0;
	scanf("%d",&n);
	if(n<=2)
		ret=1;
	for(i=3;i<=n;i++)
	{
		c=a+b;
		ret=c;
		a=b;
		b=c; 
	}
	printf("%d\n",ret);
	return 0;
}