母牛的故事

母牛的故事
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24473    Accepted Submission(s): 11869

Problem Description
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
 

Input
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。
 

Output
对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。
 

Sample Input
2
4
5
0
 

Sample Output
2
4
6
 

Author
lcy
 

Source
C语言程序设计练习（三）
 

Recommend
lcy
 

#include <iostream>
using namespace std;
int sum[55];
void cows()
{
 int n=1;
 while(n<55)
 {
  if(n>=1&&n<=4) sum[n]=n;
  else
  {
   if(n>5&&n<8)
    sum[n]=sum[n-1]+(n-3);
   else
    sum[n]=sum[n-1]*2-sum[n-2]+sum[n-3]-sum[n-4];
  }
  n++;
 }
}
void main()
{
 cows();
 int n;
 while(cin>>n&&n!=0)
  cout<<sum[n]<<endl;
}