Triangle HDU

这题就只是一个斐波那契数列而已，但是自己当时没有想出来。。。
http://blog.csdn.net/carryheart/article/details/52741235

    int main()      {          int i,j,T,n;          ans[1]=ans[2]=ans[3]=0;          ans[4]=ans[5]=1;          ans[6]=2;          ans[7]=3;          ans[8]=3;          for (i=9;i<13;i++)          {              ans[i]=ans[i-1]+1;          }          ans[13]=ans[12];          for (i=14;i<=20;i++)              ans[i]=ans[i-1]+1;          int cas=1;          scanf("%d",&T);          while (T--)          {              scanf("%d",&n);              printf("Case #%d: %d\n",cas++,ans[n]);          }      }