问题 A: 走楼梯（stairs） [1*+]

问题 A: 走楼梯（stairs） [1*+]

时间限制: 1 Sec  内存限制: 128 MB
提交: 22  解决: 15
[提交][状态][讨论版][命题人:]

题目描述

走楼梯（stairs）
【问题】有一楼梯共n级如规定每次只能跨上一级或两级要登上第n级共有多少种不同走法?

【输入】n 【输出】走法总


输入

一个整数, 为台阶的级数

输出

一个整数, 登上第n级走法数

样例输入

3

样例输出

3

提示

n<=36

[提交][状态]