题解 | #斐波那契数列#

1.logn的我不会，只会这个了

class Solution {
public:
    int Fibonacci(int n) {
        int a=1,b=1;
        for(int i=2;i<n;i++) {
            int temp = b;
            b += a;
            a = temp;
        }
        return b;
    }
};