农夫养牛问题的实现算法

一个农夫养了一头牛，三年后，这头牛每年会生出1头牛，生出来的牛三年后，又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢？ 

 

 

#include "stdio.h"
int Cow(int n)
{  
 int i;
 int count[3]={1,0,0};/*count[0]为年龄为1的牛的数量，count[1]为年龄为2的牛的数量，count[2]为年龄大于3的牛的数量*/
 if(n<0) return 0;
 for(i=0;i<n;i++)
 {   int temp;/*temp为第i年生下的小牛数 */
  temp=count[2];
  count[2]+=count[1];/*年龄加1 */
  count[1]=count[0];
  count[0]=temp;
 }
 return count[0]+count[1]+count[2];
}
void main()
{
 int j;/*年数*/
 for(j=1;j<=15;j++)
 printf("第%d年的牛为：%d/n",j,Cow(j));
}