PS：由于图片链接复制不过来，所以发的文字

小瓜爬楼梯

说明

小瓜喜欢在爬楼梯的时候，每次登 1 梯，或者每次登 2 梯，或者每次登 3 梯，请问小瓜按照这种爬楼梯， 到达第n梯，有多少种方法？

输入格式

一行一个整数，表示n

输出格式

小瓜到达第n梯的方法

样例

输入数据 1

3

输出数据 1

4

数据范围

n⩽50

求各位帮忙看看吧T__T