剑指offer系列-10 斐波那契数列

// 交替迭代法
class Solution {
public:
    int fib(int n) {
        if(n<2) 
            return n;
        int a=0,b=1;
        for(int i=2;i<=n;i++){
            a=(a+b)%int(1e9+7);
            // 位运算交换a,b
            a^=b;
            b^=a;
            a^=b;
        }
        return b;
    }
};