<!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>