斐波那契数列
指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........
斐波那契数列
这个数列从第3项开始，每一项都等于前两项之和。
（Fibonacci sequence），又称
数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“
”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以
的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n
>
=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。<!DOCTYPE html>
<html lang="en">
递归最经典的使用场景就是计算斐波那契数列，但是每次调用过程中会在此调用自身函数两次，于是乎，2变4，4变8，量级成2指数级增长，当计算一些稍大的数时，便会遇到一些运行时间，或者有可能导致栈溢出
<head>
<meta charset="UTF-8">
<title>fibonacci</title>
</head>
<body>
<script>
// end 多少数以内
function fibonacci(end) {
var num1 = 0;
var num2 = 1;
var num3;
document.write(num1 + "<br/>");
document.write(num2 + "<br/>");
for (var i = 3; i <= end; i++) {
num3 = num1 + num2;
num1 = num2;
num2 = num3;
if (num3 > end) {
break;
}
document.write(num3 + "<br/>");
}
}
fibonacci(1000);
</script>
</body>
</html>
function fabonacci(n) {
if (n === 0) {
return 0;
}
if (n === 1) {
return 1;
}
return fabonacci(n - 1) + fabonacci(n - 2);
}