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