第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 A 跳台阶

链接：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

很简单的一道题，每一步可以跳1到N步，问你跳到第N阶台阶共有多少种跳法

这一题使用DP能够很快的解决

不过这里需要特别注意循环输入的问题，每一次循环的时候都要记住要把数组初始化为0，所有的变量都要重新初始化一遍

#include <iostream>
using namespace std;
int dp[31] ={0};
int main()
{
    dp[0]=1;
    dp[1]=1;
    dp[2]=2;
    int t;
    int n;
    int tmp;
   cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=3;i<=n;i++)
            dp[i]=0;
        for(int i=3;i<=n;i++)
        {
            for(int j=1;j<=i;j++)
            {
                dp[i]+=dp[i-j];
            }
        }
        cout<<dp[n]<<endl;
    }
    return 0;
}