002 C语言题库之斐波那契数

//斐波那契数--（法1：递归，运算速度慢；法2：while循环）1 1 2 3 5 8 13 21 34 55
//输入100时，虽然结果为负数，但不影响结果，出现负数的原因和计算机配置有关 
int Fib(int n)
{
	int a=1;
	int b=1;
	int c=1;
	while(n>2)
	{
		c=a+b;
		a=b;
		b=c;
		n--;
	}
	return c;
}
int main()
{
	int n=0,ret=0;
	printf("请输入一个整数："); 
	scanf("%d",&n);
	ret=Fib(n); 
	printf("%d",ret) ;
	return 0;
 }