70.爬楼梯——记录（C++)

class Solution {
public:
    int climbStairs(int n) {
        int i=1;
        int j=2;
        int s=0;
        int k=2;
        if(n==1||n==2)
        {
            return n;
        }
        while(k<n)
        {
            s=i+j;
            i=j;
            j=s;
            k++;
            
        }
        return j;
      
    }
};

这道题其实有点纳闷，我不是很懂为什么用费波纳茨。

得尝试理解一下。

好几次看到”矩阵快速幂“了，收藏了先！

加油！