链接:https://www.nowcoder.com/acm/contest/90/A
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
小明在坐景驰科技研发的无人车到达了目的地。
景驰科技(JingChi.ai)是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。
从无人车下来以后,小明看到了一个长长的楼梯。
有一个n级台阶的楼梯,小明一次可以向上跳1步,两步,甚至是n步,请问小明跳到n级台阶有多少种跳法?
输入描述:
第一行输入一个整数t,代表有t组样例:( T<=30) 接下来的t行,都用一个整数n,表示楼梯有n级台阶( 1<=n<=30)
输出描述:
输出跳到第n级台阶有多少种跳法
示例1
输入
1 1
输出
1
分析:
一看这个题,和以前见过的一个题很是相似,就是知道前两个的结果,第三个结果就让前两个结果相加这样得到,但是本题其实和那个题是有一些出入的,以前的那个题规定是一次只能上一个台阶或者两个台阶,而本题是 1 到 n 的台阶任意上,所以需要加上前面求得所有结果并且多加一个一,因为可以从一下子跨上 n 阶台阶。
#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
int main()
{
int s[35];
s[1]=1;
s[2]=2;
s[3]=4;
int sum=7;
for(int i=4;i<=30;i++)
{
s[i]=sum+1;
sum+=s[i];
}
int t;
int n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%d\n",s[n]);
}
return 0;
}