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