母猪的故事

 递推，注意前后向的联系

#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]);         }  }