1963 - 爬楼梯
描述

树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。

他现在站在0级台阶处!

输入

输入楼梯的级数n   (n<=50)

输出

求不同的走法数

样例

输入

1

输出

1

输入

2

输出

2

输入

3

输出

3
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 9
通过次数 5