B. 走楼梯

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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

输入格式

一行只有一个整数

输出格式

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

样例

输入 #1

3

输出 #1

3