[LeetCode]剑指 Offer 10- I. 斐波那契数列 原创

算法标签 DP 位运算

题目简叙

思路

代码

动态规划

class Solution {
public:
    int fib(int n) {
        vector<int>arr(n+10,0);
        arr[1]=1;
        for(int i=2;i<=n;i++){
            arr[i]=(arr[i-1]+arr[i-2])%(1000000000+7);
        }
        return arr[n];
    }
};

位运算

class Solution {
public:
    int fib(int n) {
        vector<int> a(2,0);
        a[1]=1;
        for(int i=2;i<=n;i++){
            a[i&1]=(a[0]+a[1])%1000000007;    
        }
        return a[n&1];
    }
};