基础86 母牛的数量

86 母牛的数量

作者: xxx时间限制: 1S章节: 一维数组

问题描述 :

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？说明：假设在第n年及之前所有牛都不曾死亡。

输入说明 :

首先输入一个T，表示以下包含T行输入数据（测试实例），每行包括一个整数n(0<n<55)，n的含义如题目中描述。

输出说明 :

对于每个测试实例，输出在第n年的时候母牛的数量。

每个输出占一行，行首与行尾均无空格，最后无空行。

输入范例 :
3
1
30
53
输出范例 :
1
85626
563332848

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