剑指offer- 斐波那契数列

 本博主采用C语言求解该内容：

考虑到n的范围为0~100，因此需要设置相应的判断n，以及考虑到中间的数字的大小，将数据类型设置为long int;

int fib(int n)
{
    long int a = 0,b = 1,c = 0;
    int cnt = n;
    if (n == 0)  //判断n的大小，如果为0直接返回函数值0
    {
        return 0;
    }
    while (cnt > 1)
    {
        c = a%1000000007 + b%1000000007;
        a = b%1000000007;
        b = c%1000000007;
        cnt--;
    }
    return b%1000000007;
}