斐波那契数列

描述

用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。 f(1) = 1, f(2) = 1 等

题解

循环

	function fibonacci(n) {
	    let n1 = 1, n2=1;
	    for(let i = 2;i < n;i++){
	        n2 = n2 + n1;
	        n1 = n2 - n1;
	    }
	    return n2;
	}

动态规划

	function fibonacci(n) {
	    return n > 2 ? fibonacci(n-1) + fibonacci(n-2): 1;
	}