问题1418--登山

1418: 登山

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

在假期里,大家锻炼身体,有的喜欢登山活动,沿着石阶而上。假如你也准备沿着石阶登山了,你可以一步走一阶、或者两阶、最多三阶。如果给出到山上的总石阶数,你能给出沿着石阶而上登山的走法数吗?

输入

到山上的总石阶数N(N<=100)。

输出

输出走法数。

样例输入 Copy

2

样例输出 Copy

2

来源/分类