Triangle HDU - 5914

这题就只是一个斐波那契数列而已，但是自己当时没有想出来。。。
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]);  

        }  
    }