Problem Z: 张老师上楼梯

Problem Z: 张老师上楼梯

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
[Submit][Status]