南邮 OJ 2070 马尔扎哈的疑惑

本文链接：https://blog.youkuaiyun.com/changshu1/article/details/47356409

本文探讨虚空先知马尔扎哈被动技能的宠物数量随时间变化的数学模型，详细解释了宠物如何在特定时间周期内繁殖，并提供了计算任意秒时宠物总数的方法。

马尔扎哈的疑惑

时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 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;
	}
}