斐波那契数列

1、试输出斐波那契数列的前10项，即1、1、2、3、5、8、13、21、34、55

 <script>
      var cache = {}
      function fib(n) {
          if (n in cache) {
              console.log('走进了缓存')
              return cache[n]
          }
          var result = (n === 0 || n === 1) ? 1 : (fib(n - 1) + fib(n - 2))
          cache[n] = result
          return result
      }
  </script>