31002 - 走楼梯

楼梯有 N 级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？

Input

一个整数，表示 N 级台阶

Output

整数，表示走法的数量

Examples

Input

3

Output

3
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题