不是一个一级（三级59）秒六级题他合理吗
P2611 下楼梯 6级1 2023样卷
下楼梯 down.cpp
【问题描述】
顽皮的小明发现，下楼梯时每步可以走 1个台阶、2个台阶或 3个台阶。现 在一共有𝑁个台阶，你能帮小明算算有多少种方案吗？
【输入描述】
输入一行，包含一个整数n𝑁。约定1 ≤n ≤ 60。

【输出描述】
输出一行，包含一个整数c，表示方案数。

【样例输入1】
4
【样例输出1】
7
【样例输入2】
10
【样例输出2】
274

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a[10005]{0,1,2,4},n;
    cin>>n;
    for(int i=4;i<=n;i++)
        a[i]=a[i-3]+a[i-2]+a[i-1];
    cout<<a[n];
}