leetcode Day5 70 爬楼梯

题目：

思路：
本质上是告诉你求一个数列的前多少项和；
1,2,3,5,8,13…最后一项是前两项的和

//时间复杂度：O(n)
int climbStairs(int n){
    if(n<4)return n;
    int a=1;int b=2;int res=0;
    for(int i=3;i<=n;i++){
        res = a+b;
        a = b;
        b = res;
    }
    return res;
}

提交结果：