算法笔记-递归之爬楼梯问题

问题描述: 熊孩子Davis家有一个楼梯,这个楼梯总有n级台阶,Davis每次只能爬一、2或者3阶,他有几种不一样的爬法?web Sample: ***** Input: ***** 3 ***** Output: ***** 4 ***** Input: ***** 7 ***** Output: ***** 44 咱们能够这样思考这个问题:假若有n阶,那么最后一步爬到n阶
相关文章
相关标签/搜索