东华OJ第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;
	while(scanf("%d",&T)!=EOF){
		for(int i=0;i<T;i++){
			int s[100];
			int n;
			scanf("%d",&n);
			for(int j=1;j<=n;j++){
				if(j<4)
					s[4]=s[j]=j;//迭代循环 观察特征 
				else{
					s[4]=s[1]+s[3];
					s[1]=s[2];
					s[2]=s[3];
					s[3]=s[4];
				}
			}
			printf("%d\n",s[4]);
		}
	}
	return 0;
}