馬爾扎哈的疑惑
時間限制(普通/Java) : 1000 MS/ 3000 MS 運行內存限制 : 65536 KByte
總提交 : 287 測試通過 : 92
比賽描述
衆所周知,虛空先知馬爾扎哈的被動技能可以召喚寵物用來輔助戰鬥,但可惜的是,寵物數量最多只能有3個,顯然,這不夠強力。
最近,通過馬爾扎哈的不懈努力,終於改進了這個技能——他第1秒時只有一個寵物,該寵物每過一秒又可以生出一個新寵物,而新寵物從他出生的第3秒開始,每過一秒也可以生出一個新寵物,新的寵物也以此類推。
請問,在第n秒時,馬爾扎哈總共有多少個寵物?
輸入
先輸入一個正整數T,表示樣例個數,1≤T≤100;
對於每一個測試樣例,輸入一個正整數n,表示第n秒,1≤n≤55。
輸出
對於每一個測試樣例,輸出第n秒時,馬爾扎哈擁有的寵物數。
題目保證結果在int範圍內。
樣例輸入
2
4
5
樣例輸出
4
6
#include <iostream>
#include <cstdio>
using namespace std;
int a[110]={0,1,2,3};
int main()
{
for(int i=4;i<=110;i++)
{
a[i]=a[i-1]+a[i-3];
}
int T;
scanf("%d",&T);
while(T--)
{
int n;
scanf("%d",&n);
printf("%d\n",a[n]);
}
return 0;
}