大家好，欢迎来到IT知识分享网。
这道题的难点就是递推公式的推导，即到达第n阶的方法是第n-1阶加上第n-2阶。
做这题时自己搞不懂递推公式，看了网上一些解释发现都是从文字上讲的，看完还是没有特别懂。结果自己一画图就懂了。所以现在用两张图来演示一下
1、先是爬到4阶。如下图，爬到3阶有3种方法，爬到2阶有两种方法。那么爬到四阶就是从3阶走一步或者从2阶走两步，如下图，4阶的方法就是3阶和2阶方法的和
2、现在走第5阶，与上面同理。看下图的红框可以知道走到3阶和走到4阶的方法是完全不同的，所以第5阶的方法就是第3阶和第4阶之和。（我刚开始就是觉得走到3阶和走到4阶的方法可能会有重复，不明白为什么能直接相加，现在画图就明白了。将第3阶的方法全都+1才会与第4阶重复，而直接加2就成为了第5阶方法的一部分）
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/152838.html
