← 返回题目
题库练习 上台阶2
← 上一题 下一题 →

A719 | 上台阶2

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有N级的台阶，你一开始在底部，每次可以向上迈最多3级台阶（最少1级），问到达第N级台阶有多少种不同方式。

输入格式

一个正整数N

输出格式

一个正整数，为不同方式数

输入输出样例

输入 #1
3
输出 #1
4
C++ 编辑器
输入
输出