思路
本题看起来是简单题，但是实际上对性能和结果都有要求
直接使用递归写法性能上是不能通过的。只能使用迭代写法，通过两个变量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;}}
