2093: 台阶问题

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

题目描述



题目描述

小鹿上楼梯,一步可以迈 1 个台阶或者 2 个台阶,现共有 n 个台阶,请您编写程序计算小鹿上到第 n 个台阶共有几种走法。

输入描述

一个整数 nn,表示共有的台阶数量。

输出描述

一个整数,表示小鹿上到第 nn 台阶的总走法数。



提示

数据范围与提示

1<n<20

样例输入 复制

4



样例输出 复制

5

来源/分类