<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script type="text/javascript">
			//返回 斐波那契额序列 
			let getArrData = function(n){
				return n === 0 || n === 1 ? 1 : getArrData(n-1) + getArrData(n-2)
			}
			for(let i = 0 ; i <10;i++){
				// console.log(getArrData(i))
			}
			
			
			// 使用缓存思想
			let cache = {}
			let fib = function(n){
				// 判断缓存中有没有这个数据
				if(cache.hasOwnProperty(n)){
					// 已经有了 直接返回就行
					return cache[n]
				}
				// d如果没有就计算之后加到上面
				let v = n === 0 || n === 1 ? 1 : fib(n-1) + fib(n-2)
				cache[n] = v
				return v
			}
			for(let i = 0 ; i <99;i++){
				console.log(fib(i))
			}
		</script>
	</body>
</html>

作者 译文

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注