5.上楼梯

一个楼梯共有 n 级台阶，每次可以走一级或者两级或者三级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。

输入格式

一个整数 N。

输出格式

一个整数，表示方案总数。

数据范围

1≤N≤20

输入样例：

4

输出样例：

7

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

int d[3] = {1,2,3};
int n;
int sum = 0;
void dfs(int st)
{
    if(st==n )
    {
        sum++;
        return ;
    }
    
    if(st<n)
     {
        for(int i = 0;i<3;i++)
        {
            int xx = st + d[i];
            dfs(xx);  
        }
    }
    return ;
}

int main()
{
    cin>>n;
    dfs(0);
    cout<<sum;
}