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

#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;
}

#include<stdio.h>
void main()
{
     int n;
     printf("请输入需求的斐波那契数列总项数:\n");
     scanf("%d",&n);
     system("cls");//清屏输出结果
     int f[n];//定义整型数组来存储每一项数列的值
     for(int i=0;i<n;i++)
     {
	 switch(i)
	 {
     	case 0:
     	    f[i]=1;//第一项值为1
       	    break;
     	case 1:
     		f[i]=1;//第二项值为2
     		break;
     	default:
     		f[i]=f[i-1]+f[i-2];
     		break;
	 }
     
    printf("F%d=%d\n",i+1,f[i]);//因为数组的下标从0开始，数列的下标从1
                               //开始，所以i需要加1.
	 }
}