链接:
https://www.nowcoder.com/acm/contest/90/A
来源:牛客网
来源:牛客网
题目描述
小明在坐景驰科技研发的无人车到达了目的地。
景驰科技(JingChi.ai)是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。
从无人车下来以后,小明看到了一个长长的楼梯。
有一个n级台阶的楼梯,小明一次可以向上跳1步,两步,甚至是n步,请问小明跳到n级台阶有多少种跳法?
输入描述:
第一行输入一个整数t,代表有t组样例:( T<=30) 接下来的t行,都用一个整数n,表示楼梯有n级台阶( 1<=n<=30)
输出描述:
输出跳到第n级台阶有多少种跳法
示例1
输入
1 1
输出
1
代码:
#include<iostream>
#include<math.h>
using
namespace
std;
int
main()
{
long
long
int
n;
int
m;
cin>>n;
while
(n--)
{
cin>>m;
long
long
t;
t=
pow
(2,m-1);
cout<<t<<endl;
}
}
理解:
、
n个台阶,我们可以把前n-1个台阶当一个整体,正如二个阶梯,一样。
不过要注易前n-1个的方法数两个的方法数事相乘关系。
2.也可以找规率。