x.js

// 迭代
function fib(n) {
  function fib-iter(i,n_1, n_2, n) {
    if 0 == n {
      return 0
    }
    if 1 == n {
      return 1
    }
    if i == n {
      return n_1 + n_2
    }
    return fib-iter((i+1), n_1 + n_2, n_1, n)
  }
  return fib-iter(0, 1, 0, n)
}

// 递归
function fib(n) {
  if 0 == n {
    return 0
  }
  if 1 == n {
    return 1
  }
  return fib(n - 1) + fib(n - 2)
}