HDU 2018 母牛的故事（简单动态规划）

问题：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

分析：1.今年总的牛数目等于去年+呢些去年三岁的今年可以生的->sum[now]=sum[now-1]+sum[now-3]

            2.用递归实现......（也可以直接算出来每年的牛数...然后要哪年给哪年...）

#include<stdio.h>
int niu(int n){
	if(n<5&&n>0) return n;
	else return niu(n-3)+niu(n-1);
}
int main(){
	int q;
	while(scanf("%d",&q) != EOF &&q){
		printf("%d\n",niu(q));
	}
}