算法筆記-遞歸之爬樓梯問題

問題描述： 熊孩子Davis家有一個樓梯，這個樓梯總有n級臺階，Davis每次只能爬一、2或者3階，他有幾種不一樣的爬法？web Sample: ***** Input: ***** 3 ***** Output: ***** 4 ***** Input: ***** 7 ***** Output: ***** 44 咱們能夠這樣思考這個問題：假若有n階，那麼最後一步爬到n階

>>阅读原文<<