3351: 走楼梯

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：6 Solved：5

Description

一个楼梯有n级，小苏同学从下往上走，一步可以跨一级，也可以跨两级。问：他走到第N级楼梯有多少种走法，输入一个整数n（0<n<=40），输出一个整数，表示走到第n级有多少种走法

Input

一行只有一个整数

Output

输出一个整数，表示走到第n级有多少种走法

Sample Input Copy 

3

Sample Output Copy 

3

Source/Category

SubmitSubmit RecordStatisticsShowOff!