/*
分析：
年：1 2 3 4 5 6 7 8 9 10 11 12 13
0 0 0 1 1 1 1 1 1 1 1 1 1 最初母牛每年产牛数
…………………………………………………………………
1 1 1 1 1 1 1 4年前母牛产牛数
1 1 1 1 1 1 ……………………
1 1 1 1 1 ……………………
2 2 2 2 ……………………
3 3 3 ……………………
4 4 ……………………
6 ……………………
注：年限对应数字仅表示当年新出生牛数
*/

#include <iostream>
using namespace std;

int compute(int year){
int a[year],count = 0,i;
//将最先的母牛在year年中每年生育牛数记录
for (i = 0;i < year;++i)
a[i] = (i < 3 ? 0 : 1); //第4年开始生

//主要步骤
for (i = 0;i < year;++i){
if (i > 3 && a[i-3] > 0){//a[i-3]表示第i年前4年出生的牛数
for (int j = i;j < year;++j)
a[j] += a[i-3]; //a[j]记录在第j年的产牛状况
}
}
//计算总牛数
for (i = 0;i < year;++i)
count += a[i];
return count + 1; //加上最初的母牛
}


int main(){
cout << compute(13) << endl;
system("pause");
return 0;
}