用C语言求解第N项斐波那契数列

斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89...
这个数列从第3项开始，每一项都等于前两项之和。斐波那契数列，又称黄金分割数列，显然它又是一个线性递推数列，由数学家莱昂纳多·斐波纳契首次引入此概念。在现代的物理，化学，生物等诸多领域，皆有重大影响。

在此求解过程中，我用了if 语句和for循环。话不多说，我就直接上代码了。

#include<stdio.h>               //1,1,2,3,5,8,13,21,34

int main(void)
{
	int n, i; 
	
	int f1, f2, f3;
	
	f1=1;
	
	f2=1;
	
	printf("请输入您需要求的序列：");
	
	scanf("%d",&n);
	
	if(n==1)
	{
		f3=1;
	}
	
	else if(n==2)
	{
		f3=1;
	}
	
	else
	{
		for(i=3; i<=n; i++)
		{
			f3 = f1 + f2;
			f1 = f2;
			f2 = f3; 
		} 
	}
	
	printf("%d\n",f3);
	
	return 0;
	
}

希望对大家有所帮助。