1302: 走楼梯

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:126 Solved:109

Description

楼梯有 N 级台阶,上楼可以一步上一阶,也可以一步上二阶。计算共有多少种不同走法?

Input

输入一个正整数n,表示台阶的数量.

Output

一个整数,不同走法的数量.

Sample Input Copy

3

Sample Output Copy

3

Source/Category