1963 - 爬楼梯
Description

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

他现在站在0级台阶处！

Input

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

Output

求不同的走法数

Examples

Input

1

Output

1

Input

2

Output

2

Input

3

Output

3
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 9
通过次数 5
Stats
上一题
下一题