lintcode 111. 爬樓梯 排列組合方法

問題描述：python   假設你正在爬樓梯，須要n步你才能到達頂部。但每次你只能爬一步或者兩步，你能有多少種不一樣的方法爬到樓頂部？ 問題目前解法 其實 是斐波那契數列 ，由於一次只能走1步或2步，第n 階樓梯，是從n-1或n-2那一階梯上來的，方法數也函數 就是二者之和，通項 A(n)=A(n-1)+A(n-2)spa 可是code 在下第一次見到這個題時能力過低，不免會對他的解法.....

>>阅读原文<<