A题

链接： https://www.nowcoder.com/acm/contest/90/A
来源：牛客网

小明在坐景驰科技研发的无人车到达了目的地。

景驰科技（JingChi.ai）是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。

从无人车下来以后，小明看到了一个长长的楼梯。

有一个n级台阶的楼梯，小明一次可以向上跳1步，两步，甚至是n步，请问小明跳到n级台阶有多少种跳法？

输入描述:

第一行输入一个整数t，代表有t组样例:（ T<=30）
接下来的t行，都用一个整数n，表示楼梯有n级台阶（ 1<=n<=30）

输出描述:

输出跳到第n级台阶有多少种跳法

示例1

输入

1
1

输出

1

一级台阶：一步（1）； = 1

二级台阶：一级台阶+1步（1），一下两步（1）；= 2

三级台阶：一级台阶+2步（1），二级台阶+1步（2），一次三步（1）； = 4

四级台阶：一级台阶+3步（1），二级台阶+2步（2），三级台阶+1步（4），一次四步（1）； = 8

. . . . . .

n级台阶：一级台阶+n-1步（1），二级台阶+n-2步（2），. . . ，n-1级台阶（2（n-1-1）次方），一次n步； = 2的n-1次方

#include<iostream>

using namespace std;

long long a[35] = {0};

int main()

{

    a[1]=1;

     for ( int i = 2; i < 35; i++)

        a[i] = a[i-1] * 2;

     int n;

    cin>>n;
    int t;


    while (n--)
    {

        cin>>t;

        cout<<a[t]<<endl;

    }

     return 0;

}