问题 1209. -- 爱因斯坦上楼梯1

1209: 爱因斯坦上楼梯1

时间限制: 1 Sec  内存限制: 128 MB
提交: 280  解决: 217
[提交][状态][讨论版]

题目描述

爱因斯坦在上楼梯时,发现一个问题:如果有一个有n级台阶的楼梯,上楼时可以一次迈一级,或者一次迈二级,则共有多少种上楼梯迈台阶的方法?

输入

只有一行且只有一个正整数:n 
( 1 <= n <= 30 )

输出

只有一行且只有一个正整数:上楼梯的方法数

样例输入

3

样例输出

3

提示

来源

[提交][状态]