斐波那契数列

计算斐波那契数列第n项的值

//方法一：递归
var Fibonacci = function(n) {
	if(Number.isInteger(n) && n) {
		return n > 2 ? arguments.callee(n - 1) + arguments.callee(n - 2) : 1
	}
}
console.log(Fibonacci(3), Fibonacci(5))

//方法二：尾递归优化,避免栈溢出。
function Fibonacci(n) {
	let dg = function(n, ac1 = 1, ac2 = 1) {
		if(n < 3) {
			return ac2
		}
		return dg(n - 1, ac2, ac1 + ac2);
	}
	if(Number.isInteger(n) && n) {
		return dg(n)
	}
}
console.log(Fibonacci(100))

//方法三：
let Fibonacci = function(n) {
	if(Number.isInteger(n) && n) {
		let a = 1,
			b = 1;
		while(--n) {
			[a, b] = [b, a + b]
		}
		return a
	}
}
console.log(Fibonacci(3), Fibonacci(6))

//方法四：generator函数
let Fibonacci = function (ind) {
    let generator = function* () {
        let [a, b] = [0, 1];
        do {
            yield b;
            [a, b] = [b, a + b];
        } while (--ind)
    };
    return [...generator()];
};
console.log(Fibonacci(5))