2041 ——超级楼梯

#include <iostream>
using namespace std;
int a[45];
void c()
{
a[0]=0;
a[1]=0;
a[2]=1;
a[3]=2;
for(int i=4;i<=45;i++)
{
a[i]=a[i-1]+a[i-2];
}
}
int main()
{
c();
int n,m;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>m;
cout<<a[m]<<endl;
}
return 0;
}