方法一：

fn() {
    if (!n || n < 0) {
        return '输入错误'
      } else if (n == 0) {
        return 0
      } else if (n == 1) {
        return 1
      }
      var sum = 0
      var a = 0
      var b = 1
      for (let i = 2; i <= n; i++) {
        sum = a + b
        a = b
        b = sum
      }
      return sum
  }

方法二：

fn() {
    if (n == 0) {
        return 0
      } else if (n <= 2) {
        return 1
      } else {
        return this.fn2(n - 1) + this.fn2(n - 2)
      }
  }

© 此情可待成追忆，只是当时已惘然。