测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71542. 下楼梯

编程题 入门

题目描述

顽皮的小明发现,下楼梯时每步可以走 1 个台阶、2 个台阶或 3 个台阶。现在一共有 N 个台阶,你能帮小明算算有多少种方案吗?

输入格式

输入一行,包含一个整数 N。约定 1 \leq N \leq 60

输出格式

输出一行,包含一个整数,表示方案数。

输入输出样例

输入 #1
4
输出 #1
7
输入 #2
10
输出 #2
274