function myFibonacci(n) {
	if(n < 0){return;}
	if(n === 0){ return 0;}
	if(n === 1){ return 1;}
	if(n > 1){
		return myFibonacci(n-1) + myFibonacci(n-2);
	}
}

// **3 求斐波那契數(shù)列Fibonacci中的第n個(gè)數(shù)是多少？**
    // > 1 1 2 3 5 8 13 21...
    // > f(n)=f(n-1)+f(n-2)
    // >
    // > f(1)=f(2)=1
        function getFib(n) {
            var n1 = 1;//儲(chǔ)存f-2
            var n2 = 1;//儲(chǔ)存f-1
            var n3 = 0;//儲(chǔ)存取得值
            //i=2,因?yàn)榈谝粋€(gè)算的就是第三個(gè)的值
            for(var i = 2; i < n; i++) {
                n3 = n1 + n2;
                //為取下一個(gè)值做準(zhǔn)備，原來的n-1變成n-2，當(dāng)前取出的值變成了下一個(gè)的n-1
                n1 = n2;
                n2 = n3;
            }
            return n3;

function fib(n){
    if (n===1 || n===2){//判斷項(xiàng)所在位置，如果為第一第二項(xiàng)，返回1
        return 1;
    } else{
        return fib(n-1)+fib(n-2);//位置在第三項(xiàng)及以后，返回前兩項(xiàng)和
    }
}
console.log(fib(5));

let =0;
function fib(n){
    i++;
    if (n===1 || n===2){//判斷項(xiàng)所在位置，如果為第一第二項(xiàng)，返回1
        return 1;
    } else{
        return fib(n-1)+fib(n-2);//位置在第三項(xiàng)及以后，返回前兩項(xiàng)和
    }
}
console.log(fib(5));
console.log(i);

//定義存儲(chǔ)斐波那契數(shù)列項(xiàng)數(shù)組
let result = [];
let i=0;
function sum(a) {
    i++;
    //首先判斷數(shù)組內(nèi)有沒有當(dāng)前斐波那契數(shù)列項(xiàng)，如果有直接從數(shù)組獲??；沒有則將該項(xiàng)push進(jìn)數(shù)組，再從數(shù)組過去該項(xiàng)
    if (result[a] !== undefined){
        return result[a];
    } else{
        if (a===1 || a===2){
            result[a] = 1;
            return 1;
        } else{
            result[a] = sum(a-1)+sum(a-2);
            return result[a];
        }
    }
}
console.log(sum(1476));
console.log(i);