#include <iostream>
using namespace std;
void dp();
int d[110];
int main()
{
int T;
cin >> T;
dp();
while(T--)
{
int n;
cin >> n;
cout << d[n] << endl;
}
}
void dp()
{
d[1] = 0;
d[2] = 1;
d[3] = 2;
for(int i = 4; i <= 100; i++)
d[i] = d[i-1] + d[i-2];
}
南阳理工OJ_题目76 超级台阶
最新推荐文章于 2018-04-20 15:29:22 发布