C知道 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。但是如果第二层楼梯坏了，就只能先走到第一层，再走到第三层；c++代码

欢迎使用由CSDN和外部合作伙伴联合研发的生成式AI产品：C知道，我是通过C知道模型训练的大型语言模型(LLM)，能够帮助开发者解决在学习和工作中遇到的各种计算机以及开发相关的问题，例如代码生成(用js写一个冒泡排序)，代码错误追踪，代码解释，代码语言转换，内容创作等，并提供持续更新的Prompt建议，帮助您快速提问并找到答案。