奶牛问题1

今天查看一份代码：

// 奶牛问题.cpp : 定义控制台应用程序的入口点。
/*母牛生小牛
Problem
设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？
Input
本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤50)
Output
对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量
Sample Input
1
4
5
20
Sample Output
1
2
3
872

假设4年开始有1头牛，
 
 
 
*/
 
#include "stdafx.h"
int _tmain(int argc, _TCHAR* argv[])
{ 
 {     
  int a[100]={1};                 //先初始赋值100年的奶牛数量为1
  int N;                                 //定义第N年
  a[0]=0;a[1]=1;a[2]=1,a[3]=1;                     //给数组前四个元素赋值即前四年的奶牛数量都为1
  for(int counter=4;counter<=100;counter++)        
   a[counter]=a[counter-1]+a[counter-3];          //第四个元素后数组各个元素的关系
  while(scanf_s("%d",&N))                        //循环输入第N年
  {
   if(N<=100)                                  
    printf("%d\n",a[N]);
  }
 }
 return 0;
}

剖析：很多人实现过奶牛的问题，例如：

摘自：http://blog.csdn.net/yushuai007008/article/details/7340076

但是稍微有些不同，从出生到第四年开始生奶牛