JavaScript实现斐波那契数列

 <script>
    // 斐波拉契数列: 前两个数的和是第三个数
    // 斐波那契数列: 递归实现
    function fibonacci(x) {
      if (x == 1 || x == 2) return 1;
      return fibonacci(x - 1) + fibonacci(x);
    }

    // 斐波拉契数列: for循环实现
    /* 
      1 1 2 3 5 8 13 21 34 
    */
    function fibonacciFor(n) {
      if (n == 1 || n == 2) return 1;
      var n1 = 1; // 指向第一个数的指针
      var n2 = 1; // 指向第二个数的指针
      var result = 0; // 第一个数和第二个数的和
      for (var i = 3; i <= n; i++) {
        result = n1 + n2;
        n1 = n2;
        n2 = result;
      }
      return result;
    }
    var res = fibonacciFor(9);
    console.log(res);
  </script>
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27