爬楼梯算法，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} 　　

>>阅读原文<<