首页 > 试题广场 >

斐波那契数列

[编程题]斐波那契数列

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

算法知识视频讲解

敲代码的斯斯啊

发表于 2021-08-06 09:46:32

使用递归最简单 function fibonacci(n) { if(n<=2){ return 1 } else{ return fibonacci(n-1) + fibonacci(n-2) } }

小郑不会敲代码

发表于 2021-08-31 13:32:49

第一种写法，使用三目运算符(该方法执行次数多，用时较长,简单易上手) //function fibonacci(n) { //return n<2 ? n : fibonacci(n-1)+fibonacci(n-2); //}第二种写法，使用闭包回调函数(该方法大大展开全文

诗云panther

发表于 2021-08-16 17:01:25

function fibonacci(n) { if(n==1){ return 1; } else if(n==2){ return 1; } else { return arguments.callee(n-1)+argum 展开全文

扶桑与梅_

发表于 2023-02-07 19:53:58

let one = 1; let two = 1; let three; for (let i = 2; i < n ; i++) { three = one + two; one = two; two = three; 展开全文

liadlee

发表于 2021-08-09 11:56:04

不使用递归方式实现，由于要求输出n值，即计算过程值不需要保存，计算numi只需要知道i-1和i-2即可 function fibonacci(n) { if(n==1||n==2){ return 1; } else{ var numi_2=1 展开全文

小鲤鱼听听

发表于 2021-09-02 11:28:41

function fibonacci(n) { if(n === 1 || n === 2) { return 1 } else { let pre2 = 1 let pre1 = 1 let summary = 0 展开全文

Sunsky16

发表于 2022-11-08 16:38:20

//第一种方法，可以用普通for循环的方式 function fibonacci(n) { let num1 = 1; let num2 = 1; &nb 展开全文

余白.kili

发表于 2021-09-11 10:51:44

function fibonacci(n) { if(n<3) return 1 return fibonacci(n-1) + fibonacci(n-2) }

诗奕

发表于 2024-04-18 08:28:45

{"html":"<!DOCTYPE html>\n<html>\n\n<head>\n <meta charset=\"UTF-8\">\n <style>\n /* 填写样式展开全文

倪风

发表于 2022-11-28 09:30:48

动态规划，效率比递归高，也容易理解function fibonacci(n) { const dp = new Array(n+1) dp[1] = 1 dp[2] = 1 for(let i=3;i<=n;i++){ dp[i] = dp[i 展开全文

问题信息

难度：

174条回答 216收藏 27270浏览

查看代码