哪位大佬可以帮忙用动态规划写下吗？

2510: 爬楼梯时间限制: 1 Sec 内存限制: 256 MB O2
提交: 208 解决: 69
[提交][状态][讨论版][加入收藏]题目描述
大家都知道双十中学初中部校园内有九十九级楼梯，小H和小Z一步可以走一级、二级、或者三级楼梯，现在他们请求学过OI的你帮忙编程求解他们走到第N级的时候，共有多少种不同的走法。
输入
输入一个正整数N(N<=72)。
输出
输出走到第N级楼梯的方法总数。
样例输入3样例输出4