斐波那契数列及变形题

#include <iostream>
using namespace  std;
int main()
{
int n,m,f1,f2,f3,i;
cin>>n;
while(n--)
{
cin>>m;
f1=1;
f2=1;
if(m==1||m==2)cout<<1<<endl;
else
{
for(i=3;i<=m;i++)
{
f3=f1+f2;
f1=f2;
f2=f3;
}
cout<<f3<<endl;
}
}
return 0;
}