下楼梯问题

描述
zst最近迷上了一款小游戏：一共 N阶楼梯，从第1阶开始向下爬，每次可以选择下1阶，2阶或者3阶，请你帮助zst计算出到达第N阶台阶的方法数
输入
一个正整数N(1≤N≤50)，代表楼梯阶数。
输出
一个正整数代表到达N阶台阶的方法数。

#include <bits/stdc++.h>
#define N 110
using namespace std;
int main()
{
   
	int n;
	long long a[N];
	memset(a,0,sizeof(a));