Problem L 求斐波那契數列第n項的值（第三講）

題目描述
設斐波那契數列的第一項是1，第二項也是1，從第三項開始，每一項是其前面兩項數據之和，求第n項是多少。

輸入
輸入有多行，第一行是一個整數n，表示後面有n行，每行也是一個整數。

輸出
輸出有多行，對應輸入中從第二行開始，每一行中整數對應的斐波那契項的值。

樣例輸入
2 
2 
3
樣例輸出
1 
2

 

#include<stdio.h> 
int main()
{
	int n,i,j,m,sum=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		int a1=1,b1=2;
		scanf("%d",&m);
		if(m==1||m==2)
		{
			printf("%d\n",1);
		}
		if(m==3)   
		{
			printf("%d\n",2);
		}
		if(m>3) 
		{
			for(j=4;j<=m;j++)
			{
				sum=a1+b1;
				a1=b1;
				b1=sum;
			}
			printf("%d\n",sum) ;
		}
	}
	return 0;
}