南邮 OJ 2070 马尔扎哈的疑惑

马尔扎哈的疑惑

时间限制(普通/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;}
}

南邮 OJ 2070 马尔扎哈的疑惑相关推荐

NOJ - 2070 马尔扎哈的疑惑
马尔扎哈的疑惑时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 287 测试通过 : 92 比赛描述众所周知,虚空先知马尔扎哈 ...
南邮 OJ 1484 烧饼重叠问题
烧饼重叠问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 87 测试通过 : 12 ...
南邮 OJ 1076 机器狗组装费用
机器狗组装费用时间限制(普通/Java) : 1500 MS/ 4500 MS 运行内存限制 : 65536 KByte 总提交 : 513 测试通过 : ...
南邮 OJ 1668 撼地神牛
撼地神牛时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 780 测试通过 : 77 比 ...
南邮 OJ 1987 集训队选拔
集训队选拔时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 823 测试通过 : 303 ...
南邮 OJ 1659 牛顿苹果
牛顿苹果时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 496 测试通过 : 137 ...
南邮 OJ 1128 An Industrial Spy
An Industrial Spy 时间限制(普通/Java) : 10000 MS/ 30000 MS 运行内存限制 : 65536 KByte 总提交 : 38 ...
南邮 OJ 2001 水獭看动漫
水獭看动漫时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 103 测试通过 : 31 ...
南邮 OJ 2043 有才华的罗老师
有才华的罗老师时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte 总提交 : 60 测试通过 : 3 ...

南邮 OJ 2070 马尔扎哈的疑惑

马尔扎哈的疑惑

南邮 OJ 2070 马尔扎哈的疑惑相关推荐

最新文章

热门文章