2041 超级楼梯

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