牛客网--15319--跳台阶

题目描述：
小明在坐景驰科技研发的无人车到达了目的地。
景驰科技（JingChi.ai）是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。
从无人车下来以后，小明看到了一个长长的楼梯。
有一个n级台阶的楼梯，小明一次可以向上跳1步，两步，甚至是n步，请问小明跳到n级台阶有多少种跳法？
输入描述:
第一行输入一个整数t，代表有t组样例:（ T<=30）
接下来的t行，都用一个整数n，表示楼梯有n级台阶（ 1<=n<=30）
输出描述:
输出跳到第n级台阶有多少种跳法
输入：
1
1
输出：
1
题意：
题目描述
题解：
写出来递推就好了
代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

typedef long long ll;
const int maxn = 35;
ll f[maxn];

void init(){
    f[1] = 1;
    f[2] = 2;
    f[3] = 4;
    for(int i = 4; i <= 30; i ++){
        f[i] = 2 * f[i - 1] ;
    }
}

int main(){
    int t,n;
    init();
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        cout<<f[n]<<endl;
    }
    return 0;
}