记得刚毕业面试的时候 面试官考了斐波那契数列。
人物轶事：
斐波那契在《算盘书》中提出了一个有趣的兔子问题：
一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有的兔子都不死，那么一年以后可以繁殖多少对兔子？
我们不妨拿新出生的一对小兔子分析一下：
第一个月小兔子没有繁殖能力，所以还是一对；
两个月后，生下一对小兔总数共有两对；
三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力，所以一共是三对；
……
依次类推可以列出下表：
兔子繁殖表
javascript：
function series(max) {
let pre = 0;
let next = 1;
let arr = [0, 1];
while (arr.length < max) {
[pre, next] = [next, pre + next];
arr.push(next);
}
return arr;
}
console.log(series(8)); // [0, 1, 1, 2, 3, 5, 8, 13]
斐波那契程序员。具体参考斐波那契数列。 斐波那契数列
斐波那契数列 1. 斐波拉契数列简介 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数...
斐波那契数列：斐波那契数列（Fibonacci sequence），又称黄金分割数列和“兔子数列” 在数学上，斐波...
斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（...
斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（...
斐波那契数列简介 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那...
斐波那契数列简介 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那...
斐波那契数列，递归实现 闭包实现斐波那契数列，非递归
了解斐波那契查找之前先来了解下斐波那契额数列。 斐波那契数列，又称黄金分割数列，因数学家列昂纳多·斐波那契以兔子繁...
斐波那契数列 题目描述 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定...
本文标题：斐波那契数列
本文链接：https://www.haomeiwen.com/subject/fueawftx.html
网友评论