求斐波那契数列的第n项的值，n的取值从1开始

fib.js

// 使用递归计算
function fib(n) { return n < 2 ? n : fib(n-1) + fib(n-2) }

// 使用循环计算
function fib_1(n) {
  var arr = [1, 1]
  var curLen
  while(arr.length < n) {
      curLen = arr.length
      arr[curLen] = arr[curLen - 1] + arr[curLen - 2] 
  }
  return arr[arr.length - 1]
}