2372: 递归版台阶问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：67
解决：38
题目描述
题目描述
小鹿上楼梯，一步可以迈1个台阶或者2个台阶，现共有n个台阶，请编写程序计算小鹿上到第n个台阶共有几种走法。
输入描述
一个整数n，表示共有的台阶数量。（1<n<20）
输出描述
一个整数，表示小鹿上到第n个台阶的总走法数。
样例输入 1
4
样例输出 1
5
样例输入 复制
4样例输出 复制
5