杭电acm2018——母牛的故事

 这题对于刚接触C语言的同学有点难度，不知道怎么求解。其实我们不妨先列个表来看看数据间有没有什么规律。

 我们可以很明显的看出从第四年开始，每年的个数都是前一年加上前三年的个数。其实博主的语文水平不是很好，一开始并没有读出第一年是第一头母牛被引进的年份，所以第一年只有那一头母牛，不生仔。如果对数据结构和算法有一点点了解，很快就能判断这是一个类斐波那契数列，而他并未要求求出所有年份，所以用迭代是最佳选择，能节省大量时间。下面是我编的一段代码，博主水平不高，望见谅。

#include<stdio.h>
int cow(int n)
{
    int f1=1,s2=2,t3=3;
    int now;
    if(n==1)return f1;
    if(n==2)return s2;
    if(n==3)return t3;
    else {
          for (int i = 4; i <=n; i++)
           {
            now=f1+t3;
            f1=s2;
            s2=t3;
            t3=now;
           }
           return now;
         }
}
int main()
{
  int n;
  while (1)
  {
    scanf("%d",&n);
    if (n==0)break;
    printf("%d\n",cow(n)); 
  }
 return 0;
}