奶牛生子问题(关键字,奶牛,生子,第4年,母牛,每年生一只,20年)

最近看了一道编程题:

问题描述：一只刚出生的奶牛，第4年开始生一只奶牛（假设只生母牛），以后每年生一只。现在给你一只刚出生的奶牛，求20年后有多少奶牛？

日思夜想,终于从二叉树中获取灵感,得一算法如下

/*奶牛生子问题*/

#define YEARS 50

int calculate(int);

int _tmain(int argc, TCHAR* argv[]){
int result = 0;
result =calculate(0);
printf("%d\n",result);

}

int calculate(int j){
int cout = 0;
cout++;
for (int i = j; i <= YEARS; i++){

if (i - j >= 4){
cout+=calculate(i);
}

}
return cout;

}