一看就明白的解题思路

解题思路:首先要明白题的思路，母牛每年的数量，观察每年母牛数量的规律。发现：所求年的母牛数量=前一年母牛数量+前三年母牛数量，所以知道前三年母牛数量就能找规律，就找出每一年母牛数量。

注意事项:第一年的大母牛不生小牛，因为题目说每年大母牛才生一只，要到第二年才满足一年，就像自己生日一样要过了一年才满一岁。

参考代码:

#include

int main()

{

  int arr[100],arr2[100];//定义两个数组，一个用作保存输入的年份，遇0退出输入，另一个存放每年的母牛数量

  int temp;//记录有效输入次数

  for(int i=0;i<100;i++)

  {

  scanf("%d",&arr[i]);

  if(arr[i]==0)

  {

  break;//输入0时退出输入状态

}

temp=i;

  }

  arr2[1]=1;//第一年母牛数量

  arr2[2]=2;//第二年母牛数量

  arr2[3]=3;//第三年母牛数量

  for(int i=4;i<55;i++)

  {

  arr2[i]=arr2[i-1]+arr2[i-3];//遍历出0<n<55年的每年母牛数量

  }

  for(int i=0;i<=temp;i++)//通过temp可知输入次数多少次

  {

  int n;

  n=arr[i];

  printf("%d\n",arr2[n]);

  }

  return 0; 

}