Problem Y: 张老师上楼梯

Problem Y: 张老师上楼梯

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 77  Solved: 47
[Submit] [Status] [Web Board] [Creator:]

Description

张老师正在上楼梯,楼梯有n阶台阶,
张老师一次可以上1阶,2阶或者3阶
实现一个程序,计算张老师有多少种走完楼梯的方式。

Input

楼梯台阶数n(n>=3)

Output

张老师有多少种走完楼梯的方式。

Sample Input Copy

8

Sample Output Copy

81