爬樓梯算法，LeetCode（70）

問題：假設一個樓梯有n個臺階，一次只能上1個或者2個臺階，請問一共有多少種方式來爬n個臺階。 解答：首先用最笨的方式來發現答案的規律。 　　（1）只有一個臺階，n=1，結果只有一種 result=1；   {1} 　　（2）有兩個臺階，n=2，可知結果result=2；   {1+1} ,  {2} 　　（3）當 n=3時，result=3，  {1+1+1},  {1+2},  {2+1} 　　

>>阅读原文<<