首页 > 试题广场 >

上楼梯

[编程题]上楼梯
  • 热度指数:1101 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
有n级台阶,每一步可以走1级或2级,问一共有多少种走法

输入描述:
台阶的级数n


输出描述:
走法数量
示例1

输入

2

输出

2

说明

走法为1+1或2
示例2

输入

3

输出

3

说明

走法为1+1+1或1+2或2+1
头像 xcstruggle
发表于 2020-03-01 11:59:08
链接:https://www.nowcoder.com/questionTerminal/46a577a1c4a14e1880e5c25190dae0da?answerType=1&f=discussion来源:牛客网 空间限制:C/C++ 32M,其他语言64M算法知识视频讲解有n级台阶, 展开全文