lintcode 111. 爬楼梯 排列组合方法

问题描述：python   假设你正在爬楼梯，须要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不一样的方法爬到楼顶部？ 问题目前解法 其实 是斐波那契数列 ，由于一次只能走1步或2步，第n 阶楼梯，是从n-1或n-2那一阶梯上来的，方法数也函数 就是二者之和，通项 A(n)=A(n-1)+A(n-2)spa 可是code 在下第一次见到这个题时能力过低，不免会对他的解法.....

>>阅读原文<<