509.斐波那契数

链接：509.斐波那契数
难度：Easy
标签：递归、记忆化搜索、数学、动态规划
简介：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。

题解 1 - javascript

• 编辑时间：2020-02-11
• 执行用时：64ms
• 内存消耗：33.6MB
• 编程语言：javascript
• 解法介绍：创建对象，循环赋值，若对象里不存在则储存，存在则直接取值。

var fib = function (N) {
  let obj = {
    0: 0,
    1: 1,
  };
  for (let i = 2; i <= N; i++) {
    obj[i] = obj[i - 1] + obj[i - 2];
  }
  return obj[N];
};

题解 2 - typescript

• 编辑时间：2021-01-04
• 执行用时：88ms
• 内存消耗：40.2MB
• 编程语言：typescript
• 解法介绍：动态规划,依次累加。

function fib(n: number): number {
  if (n === 0) return 0;
  if (n === 1) return 1;
  let num0 = 0;
  let num1 = 1;
  for (let i = 2; i <= n; i++) [num0, num1] = [num1, num0 + num1];
  return num1;
}