以1阶或2阶上一个n阶楼梯。
百度之，斐波那契数列，即每个数是其前两个数的和。
知道上面这个规律，答案就非常非常简单了。
【my code】
int climbStairs(int n) { if(n==1) return 1; if(n==2) return 2; int c,a=1,b=2; for(int i=3; i<=n; i++) { c=a+b; a=b; b=c; } return c; }
【总结】
还是看了别人的才知道这个规律。
第一次尝试用递归，超时，
改成循环就A了。
原文：http://www.cnblogs.com/ketchups-notes/p/4435280.html