题目描述
小明在坐景驰科技研发的无人车到达了目的地。
景驰科技(JingChi.ai)是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。
从无人车下来以后,小明看到了一个长长的楼梯。
有一个n级台阶的楼梯,小明一次可以向上跳1步,两步,甚至是n步,请问小明跳到n级台阶有多少种跳法?
输入描述:
第一行输入一个整数t,代表有t组样例:( T<=30) 接下来的t行,都用一个整数n,表示楼梯有n级台阶( 1<=n<=30)
输出描述:
输出跳到第n级台阶有多少种跳法
#include <stdio.h>
#include <bits/stdc++.h>
#include <iostream>
using
namespace
std;
int
main()
{
int
t ,n , a[100];
scanf
(
"%d"
, &t);
while
(t--)
{
memset
(a , 0 ,
sizeof
(a));
scanf
(
"%d"
, &n);
a[1] = 1;
int
sum = 0 ;
for
(
int
i = 2 ; i <= n ; i++)
{
a[i] = a[i - 1] * 2;
// sum += a[i];
}
printf
(
"%d\n"
, a[n]);
}
return
0;
}
找规律就好