劍指offer Q10 -I 斐波那契數列

思路

本題看起來是簡單題，但是實際上對性能和結果都有要求

直接使用遞歸寫法性能上是不能通過的。只能使用迭代寫法，通過兩個變量re1和re2來保存前一步和前前一步的結果，最後返回re2即可。但是注意，本題的結果可能非常大，所以在每次進行計算的時候，都要對re2進行取模操作，防止溢出。

###代碼

class Solution {
    public int fib(int n) {
        if(n<=1) return n;
        long re1=0,re2=1,re=0;
      for(int i=2;i<=n;i++)
     {
         long temp=re2;
          re2=re1+re2;
          re2=re2%1000000007;
           re1=temp;
     }
       re=re2%1000000007;
       if(re==1000000008) return 1;
       else return (int)re;
    }
}