题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

function Fibonacci(n)
{    
    //自己的方法
    /*
    if(n==0) return 0;
    if(n==1) return 1;
    var count=1;
    var arr=[0,1];
    function add(arr){//斐波那契函数
        arr[1]=arr[0]+arr[1];
        arr[0]=arr[1]-arr[0];
        count++;
        return arr;
    }
    while(count<n){
        add(arr);//函数调用
    }
    return arr[1];
    */
    
    //参考别人的方法
    if (n==0) return 0;
    var pre = 0, // 前一个值
        cur = 1; // 当前值
    for (var i = 2; i <= n; i++) { // 更新两个值
        cur += pre;
        pre = cur - pre;
    }
    return cur;
}

一开始，是根据自己的想法编的，有些复杂。后来通过之后参考了别人通过的js代码，更简洁明了。