标签: 递推

1 篇文章

AcWing 3643. 上楼梯
一个楼梯共有 n 级台阶,每次可以走一级或者两级或者三级,问从第 0 级台阶走到第 n 级台阶一共有多少种方案。 输入格式 一个整数 N。 输出格式 一个整数,表示方案总数。 数据范围 1≤N≤20 输入样例: 4 输出样例: 7 #include <bits/stdc++…