链接：https://www.nowcoder.com/questionTerminal/46a577a1c4a14e1880e5c25190dae0da?answerType=1&f=discussion
来源：牛客网

空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解
有n级台阶，每一步可以走1级或2级，问一共有多少种走法
输入描述:
台阶的级数n
输出描述:
走法数量
示例1
输入
2
输出
2
说明
走法为1+1或2
示例2
输入
3
输出
3
说明
走法为1+1+1或1+2或2+1

搜索强解，简单粗暴~
图片说明