hdu 2018 - 递推

 一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
 1 /*
 dp[i][1..4] 第i年时年龄为1234的牛的数目
 */
 #include <cstdio>
 #include <cstring>
 const int N = ;
 int dp[N][];
 int main(){
     memset(dp,,sizeof(dp));
     dp[][] = dp[][] = dp[][] = ;
     for(int i=;i<;i++){
         dp[i][] = dp[i][] = dp[i-][]+dp[i-][];
         dp[i][] = dp[i-][];
         dp[i][] = dp[i-][];
     }
     int n;
     while(scanf("%d",&n)&&n){
         printf("%d\n",dp[n][]+dp[n][]+dp[n][]);
     }
     return ;
 }