js計算斐波那契數列程式碼例項

antzone發表於2017-04-17
JS

關於什麼是斐波那契數列，大家可以網上自行搜尋。

下面分享一段程式碼例項，它實現了計算數列第n個數的值的功能。

程式碼例項如下:

[JavaScript] 純文字檢視 複製程式碼
var FibonacciSequenceByItera = function (n) {
  if (n === 1 || n === 2) {
    return 1;
  } else {
    var queue = [1, 1];
    for (var index = 2; index < n; index++) {
      queue[index] = queue[index - 1] + queue[index - 2];
    }
    return queue[queue.length - 1];
  }
}

相關文章