剑指 Offer 10- I. 斐波那契数列

链接：https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/description/?favorite=xb9nqhhg

题目：

代码：

class Solution {
public:
const int mod=1000000007;
    int fib(int n) {
        if(n<2)
        {
            return n;
        }
        int a=0,b=1,c;
        for(int i=2;i<=n;i++)
        {
            c=(a+b)%mod;
            a=b;
            b=c;    
        }
        return c;
    }
};```