21-跳台阶

链接：https://www.nowcoder.com/acm/contest/90/A
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：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,2,3,。。n

#include <bits/stdc++.h>
using namespace std;

int main(){
	std::ios::sync_with_stdio(false);
	long long a[32] = { 0 };
	int t, n;
	cin >> t;
	a[1] = 1, a[2] = 2; a[0] = 1;
	for (int i = 3; i <= 30; i++) {
		for (int j = 1; j <= i; j++) {
			a[i] += a[i - j];
		}
	}
	while (t--) {
		cin >> n;
		cout << a[n] << endl;
	}
	return 0;
}