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种，依次类推，

>>阅读原文<<