5101：台阶问题
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：30
解决：0
题目描述
小鹿上楼梯，一步可以迈1个台阶或者2个台阶，现共有n个台阶，请您编写程序计算小鹿上到第n个台阶共有几种走法。
输入
一个整数n，表示共有的台阶数量。(1<n<20)
输出
一个整数，表示小鹿上到第 n 台阶的总走法数。
样例输入
4样例输出
5提示
斐波那契数列