剑指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;
    }
}