1551: 楼梯的走法

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:49 解决:5

题目描述

题目描述

楼梯有 N阶,上楼可以一步上一阶,也可以一步上二阶。
编一个程序,计算共有多少种不同的走法。

输入格式

一个数字,楼梯数。

输出格式

输出走的方式总数。



样例输入 复制

4

样例输出 复制

5

提示

说明/提示

  • 对于60% 的数据,1<N50
  • 对于 100% 的数据,1N5000

来源/分类