lintcode練習- 111. 爬樓梯

111. 爬樓梯 假設你正在爬樓梯，須要n步你才能到達頂部。但每次你只能爬一步或者兩步，你能有多少種不一樣的方法爬到樓頂部？python 樣例 好比n=3，1+1+1=1+2=2+1=3，共有3種不一樣的方法spa 返回 3.net 解題思路： 很經典的動態規劃問題，第一階只有1， 第二階有1+1， 2兩種，第三階就有 1，1，1； 1，2；2，1三種，code 第四階有2+3 =5種，依次類推，

>>阅读原文<<