当爬第k阶楼梯时，有可能是从第k-1或k-2阶楼梯上过去的，所以到达第k阶楼梯的方法为到达第k-1与k-2阶楼梯的方法之和

class Solution {
public:
　　/**
　　* @param n: An integer
　　* @return: An integer
　　*/
　　int climbStairs(int n) {
　　　　// write your code here
　　int a = 1, b = 1, m = 0;
　　if(n==0) {
　　　　return 0;
　　}
　　if(n == 1) {
　　　　return 1;
　　}
　　while(--n > 0){
　　　　m = a+b;
　　　　b = a;
　　　　a = m;
　　}
　　return m;
　　}
};