广东工业大学牛客校赛-跳台阶

• 题目描述

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

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

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

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

• 输入描述:

• 第一行输入一个整数t，代表有t组样例:（ T<=30）

• 接下来的t行，都用一个整数n，表示楼梯有n级台阶（ 1<=n<=30）

输出描述:

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

示例1

输入

1
1

输出

1

• 找到规律 ans = pow(2,n-1);
• 代码如下

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int t,n;

void solve(){
    long ans = 1;
    for(int i = 1;i < n;i++){
        ans = ans * 2;
    }
    printf("%ld\n",ans );
}

int main(){
    scanf("%d",&t);
    for(int i = 1;i <= t;i++){
        scanf("%d",&n);
        solve();
    }
    return 0;
}