母牛生小牛

问题 1236: 母牛生小牛
时间限制: 1Sec 内存限制: 128MB 提交: 109 解决: 35

题目描述
设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

输入
输入一个整数N。(1≤N≤50)

输出
第N年时母牛的数量

样例输入
5
样例输出

3

#include<stdio.h>
int main()
{
	int n;
	int i;
	int a[60]={0,1,1,1};
	scanf("%d",&n);
	for(i=3;i<60;i++)
	{
		a[i]=a[i-1]+a[i-3];
	}
		printf("%d",a[n]);
	return 0;
}