第i年的牛数=第i-1年的+第i-1年能生的

dp[i] = dp[i-1] + dp[i-3]; ( i >= 4 )

#include 
     
      #include 
      
       using namespace std;int dp[60];int main(){    dp[1] = 1;    dp[2] = 2;    dp[3] = 3;    for( int i = 4; i <= 55; i++ )        dp[i] = dp[i-1] + dp[i-3];    int n;    while( cin >> n, n )        cout << dp[n] << endl;    return 0;}