前端编程题 -- 斐波那契数列

文章目录

• 斐波那契数列
• • 描述
  • 题解
  • • 循环
    • 动态规划

斐波那契数列

描述

用 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;
	}