马尔扎哈的疑惑
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 257 测试通过 : 78
总提交 : 257 测试通过 : 78
比赛描述
众所周知,虚空先知马尔扎哈的被动技能可以召唤宠物用来辅助战斗,但可惜的是,宠物数量最多只能有3个,显然,这不够强力。
最近,通过马尔扎哈的不懈努力,终于改进了这个技能——他第1秒时只有一个宠物,该宠物每过一秒又可以生出一个新宠物,而新宠物从他出生的第3秒开始,每过一秒也可以生出一个新宠物,新的宠物也以此类推。
请问,在第n秒时,马尔扎哈总共有多少个宠物?
输入
先输入一个正整数T,表示样例个数,1≤T≤100;
对于每一个测试样例,输入一个正整数n,表示第n秒,1≤n≤55。
输出
对于每一个测试样例,输出第n秒时,马尔扎哈拥有的宠物数。
题目保证结果在int范围内。
样例输入
2
4
5
样例输出
4
6
题目来源
yuman
#include<iostream>
#define N 55
using namespace std;
int main(){
int a[N+1]={1,1,2,3,4},i;
int T,n;
for(i=5;i<=N;++i){
a[i] = a[i-1]+a[i-3];
}
cin>>T;
while(T--){
cin>>n;
cout<<a[n]<<endl;
}
}