vue-source-code-analysis-ast
/
递归1.html

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        // 斐波那契数列 输出前十项
        let cache = {}
        function fib (n) {
            if(cache.hasOwnProperty(n)) {
                // 如果存在这个值直接返回
                return cache[n]
            }
            // 获取该值
            let v = (n == 0 || n==1) ? 1: fib(n-1) + fib(n-2)
            // 写入缓存
            cache[n] = v
            return v
        }
        for(let i = 0; i <= 9; i++) {
            console.log(fib(i));
        }

        // 实现缓存 减少递归次数 提高效率
    </script>
</body>
</html>