資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法學JavaScript中偶數斐波那契數列之和
在本題中，我們需要利用JavaScript的功能來計算偶數斐波那契數的和。因此，為了解決此問題，我們將使用該語言的基本功能。
理解問題
當前問題是計算斐波那契數列中偶數項的和，直到達到給定的斐波那契數限制。如你所知，斐波那契數列是一個數列，其中每個數都是前兩個數之和。該數列通常從0和1開始。因此，在本問題中，我們的任務是計算給定範圍內偶數的和。例如：如果斐波那契數列的範圍是35，那麼我們將首先找到給定範圍35內的斐波那契數。這些數是1, 1, 2, 3, 5, 8, 13, 21, 34……因此，偶數的和是2 + 8 + 34 = 44。在這個例子中，44是給定範圍內斐波那契數列偶數之和。
給定問題的邏輯
為了解決上述問題，我們將使用JavaScript實現一個函式，該函式將生成斐波那契數列並計算偶數的和。該函式將以一個名為limit的變數作為輸入，該變數定義了將被考慮的斐波那契數的最大值。之後，我們將初始化變數以跟蹤和、前一個數和當前數。然後，我們將使用一個迴圈來生成直到給定限制的斐波那契數列。之後，我們將驗證偶數的條件，並計算這些偶數的和。最後，我們將返回給定限制內偶數斐波那契數的和。
演算法
步驟1：在本問題中，我們需要計算偶數斐波那契項的和。因此，我們將定義一個名為sumEvenFibonacci的函式，並在該函式內使用一個名為limit的引數變數。此limit變數將是斐波那契數的最大值。
步驟2：定義函式後，我們將使用三個變數，分別命名為sum、previous和current。這些變數將分別用於儲存偶數的和、數列中的前一個數以及迴圈中正在迭代的當前數。
步驟3：現在我們已經定義了將在迴圈中使用和計算和的變數。在這個階段，我們將使用一個迴圈來迭代數列中的數字。迴圈的條件是執行迴圈，直到當前值小於或等於limit值。
步驟4：在這個迴圈內，我們將有另一個條件來判斷當前數字是否為偶數。如果數字是偶數，則將其新增到sum變數中。否則，退出if條件，並將當前值更改為數列中的下一個數字。
步驟5：如果當前數字已超過limit值，則中斷迴圈並返回sum的結果。
示例
// Calculate sum of even Fibonacci
function sumEvenFibonacci(limit) {
let sum = 0;
let previous = 0;
let current = 1;
while (current <= limit) {
if (current % 2 === 0) {
sum += current;
}
const next = previous + current;
previous = current;
current = next;
}
return sum;
}
const limit = 40000;
const result = sumEvenFibonacci(limit);
console.log(result);
輸出
14328
複雜度
計算斐波那契數列中所有偶數之和的時間複雜度為O(n)，其中n是直到給定限制的數列中項的數量。因為我們只迭代了一次斐波那契數列中的數字。所以我們可以說我們在該函式中執行的是常數時間操作，所以時間複雜度是線性的。該函式的空間複雜度為O(1)，因為我們只使用了恆定的記憶體量來儲存sum。
結論
因此，在本問題中，我們成功地編寫了使用JavaScript計算偶數斐波那契數之和的程式。程式碼首先生成斐波那契數，然後檢查偶數以獲得它們的和。
443 次瀏覽
