Problem A: 青蛙跳台阶

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:20 Solved:14

Description

小明家门口有一排 n 级台阶(n ≤ 30)。 一只青蛙每次可以跳 1 步、2 步 或 3 步。 问青蛙从地面跳到第 n 级台阶,共有多少种跳法?

 


Input

输入一个数字 n 为台阶数。

Output

输出一个数字为共有多少种跳法。

Sample Input Copy

4

Sample Output Copy

7

HINT

n ≤ 30