剑指 Offer 10- I. 斐波那契数列

一、题目

 

二、分析

　　1.没啥难度，简单的，继续做下一题

三、代码

/**
 * @param {number} n
 * @return {number}
 */
var fib = function(n) {
    if(n==0||n==1) return n;
    let a=0,b=1,sum=1;
    let now =2;
    while(now!=n){
        a=b;
        b=sum;
        sum=(a+b)%1000000007;
        now++;
    }
    return sum;
};