这段JavaScript代码转换为其他语言(方法不能嵌套)怎么写？

Question

var fibonacci = (function() {
  var memo = {};
  function f(n) {
    var value;
    if (n in memo) {
      value = memo[n];
    } else {
      if (n === 0 || n === 1)
        value = n;
      else
        value = f(n - 1) + f(n - 2);
      memo[n] = value;
    }
    return value;
  }
  return f;
})();

上面是一个优化了的递归法求fibonacci数列的方法，转换为其他语言(方法不能嵌套)怎么写？