斐波那契
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
</head>
<body>
<script>
function fib(n) {
if (n == 0 || n == 1) {
return 1
} else {
return fib(n - 2) + fib(n - 1)
}
}
// var n3 = fib(3)
alert(fib(43))
</script>
</body>
</html>
运行结果