3194: 小杨爬楼梯(蓝桥杯)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

小杨一次可以爬 1 个台阶、2 个台阶或 3 个台阶。现在一共有N个台阶,请计算小杨有多少种上楼梯的方式。

Input

输入1行。输入整数 N 。1≤N≤60。

Output

输出1行。输出小杨上楼梯的方式数。

Sample Input Copy

10

Sample Output Copy

274