本文共 398 字，大约阅读时间需要 1 分钟。

0 1 1 2 3 5 8 13

class Solution {
   public:    int fib(int n)     {
           long long f0 = 0;        long long f1 = 1;        long long f = 0;        if(n == 0)            return f0;        else if(n == 1)            return f1;             for(int i = 2;i<= n;i++)        {
             f = (f0+ f1)%1000000007;		//每一步都取模，使数值溢出          f0 = f1;          f1 =f;        }        return f;    }};

转载地址：http://bssqf.baihongyu.com/