JavaScript常见面试题

斐波那契

斐波那契数列(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>

运行结果

JavaScript常见面试题_第1张图片

你可能感兴趣的:(javascript)