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;
}