【题目描述】

有n阶楼梯，小明可以一步跨一阶楼梯，也可以一步跨两阶楼梯，也可以一步跨三阶楼梯，他想跨上这n阶楼梯，想知道有多少种不同的方式？ 例如，3阶楼梯，可以是 1+1+1（即每一步都是跨1阶楼梯），1+2，2+1，3，所以3阶楼梯的方式有4种

【输入】

第一行一个整数n，表示有n阶楼梯

【输出】

一行一个整数，即输出跨这n阶楼梯的方式数量

【样例输入】

5

【样例输出】

13

【数据说明】

1<=n<=30