母猪的故事

 递推，注意前后向的联系

#include<stdio.h>
int main()
{
  int i,j,n,t;
  int f[25];
  f[1]=1;f[2]=2;f[3]=3;
  for(i=4;i<=21;i++)
   f[i]=f[i-1]*2-f[i-3];
  scanf("%d",&t);
  while(t--)
  {
     scanf("%d",&n);
     printf("%d\n",f[n]);       
  }  
}