跳台阶

题目链接传送门

这道题可以用DP来写，但是枚举几个找规律更快。

规律：n阶的台阶有2的n-1次方种跳法。

代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
    int a[31];
    int t,n;
    scanf("%d",&t);

    a[0] = 0;
    a[1] = 1;
    a[2] = 2;
    for(int i=3;i<=30;i++){
        a[i] = a[i-1] * 2;
    }

    while(t--) {
        scanf("%d",&n);
        printf("%d\n",a[n]);

    }

    return 0;
}