https://charleswang.top/tags/%E9%80%92%E6%8E%A8/ Recent content in 递推 on CharlesWang个人博客 Hugo zh-cn Wed, 01 Apr 2026 16:19:40 +0800 https://charleswang.top/2026-04-01-acwing-3643.-%E4%B8%8A%E6%A5%BC%E6%A2%AF/ Wed, 01 Apr 2026 16:19:40 +0800 https://charleswang.top/2026-04-01-acwing-3643.-%E4%B8%8A%E6%A5%BC%E6%A2%AF/ <p>一个楼梯共有 n 级台阶，每次可以走一级或者两级或者三级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。</p> <h4 id="输入格式">输入格式</h4> <p>一个整数 N。</p> <h4 id="输出格式">输出格式</h4> <p>一个整数，表示方案总数。</p> <h4 id="数据范围">数据范围</h4> <p>1≤N≤20</p>