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

xiaoxiao2021-03-01  49

题目描述

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

景驰科技(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; }
转载请注明原文地址: https://www.6miu.com/read-3450005.html

最新回复(0)