草稿

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

#include <stdio.h>
int main(){
	int i,n;
	int a[55];
	a[1]=1;
	a[2]=2;
	a[3]=3;
	for(i=4;i<55;i++){
		a[i]=a[i-1]+a[i-3];
		//方法一，直接使用函数关系导出第四年以后的关系有
		//年份	1	2	3	4	5	6	7
		//数量	1	2	3	4	6	9	13
		//今年数量为f(n),去年则为f(n-1),前年为f(n-2);计算得f(n)=f(n-1)+f(n-3)
	}
	while(scanf("%d",&n)!=EOF){
		printf("%d\n",a[n]);
	}
	return 0;

}