#3158. 爬楼梯 I

爬楼梯 I

说明

树老师爬楼梯,他可以每次走11级或者22级或者33级,输入楼梯的级数,求不同的走法数。
例如:楼梯一共有22级,他可以每次都走一级,或者一次走两级,一共22种方法。

输入格式

输入一行,一个正整数NN,代表楼梯级数,1N301≤N≤30

输出格式

输出仅一行,一个整数,对应到达N级台阶的方法数。

样例

1
1
2
2