跳台阶

        题目链接：https://www.nowcoder.com/acm/contest/90/A

        找规律，以2的i次方增长。

AC代码：

#include <iostream>
#include <cmath>
#define ll long long
using namespace std;
int main()
{
  ll pre[105];
  pre[0] = 0;
  pre[1] = 1;
  pre[2] = 2;
  int num = 2;
  for(int i=3;i<=30;i++){
    pre[i] =  pow(2,num++);
  }
  int n;
  cin>>n;
  while(n--){
    int m;
    cin>>m;
    cout<<pre[m]<<endl;
  }
  // cout<<pre[n]<<endl;
  return 0;
}