Fibonacci数列

/* Note:Your choice is C IDE */
#include "stdio.h"
int fun(int n)
 {
  int f1=1,f2=1,t;
  if(n==1||n==2)
  return 1;
  else
  { 
  
  t=(n-1)/2;
  while(t--)
   {
   f1=f1+f2;
   f2=f1+f2;
   }
  }
  if(n&1)
  return f1;
  else
  return f2;
  
 }
int main()
{
 int m,n;
 scanf("%d",&m);
 while(m--)
 {
  scanf("%d",&n);
  printf("%d\n",fun(n));
 }
   
}