斐波那契数列

Posted dbda

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斐波那契数列相关的知识,希望对你有一定的参考价值。

//斐波那契数列:后一个数等于前面两个数的和
//0,1,1,2,3,5,8,13,21....
let readline = require("readline-sync");
console.log("请输入斐波那契数列的位数:")
let pos = readline.question("");
let num1 = 0;//第1位
let num2 = 1;//第2位
let temp = 0;//临时变量
for(let i=3;i<=pos;i++)
temp = num2;
num2 = num1 + num2;
num1 = temp;
console.log("该位数上的斐波那契数为:",num2);




以上是关于斐波那契数列的主要内容,如果未能解决你的问题,请参考以下文章

13.斐波那契数

算法动态规划 - 斐波那契数

2834 斐波那契数

斐波那契数列(递归非递归算法)

509. 斐波那契数

509-斐波那契数