31002 - 走楼梯
Time Limit : 1 秒
Memory Limit : 128 MB
楼梯有 N 级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？
Input
一个整数，表示 N 级台阶
Output
整数，表示走法的数量
Examples
Input
3
Output
3