Hi All! This is my first post here! I shall share a short post on the solution to the Fibonacci Problem by Project Euler. This is considered a common beginner level question to practice basic 'for loop'.
The Question is as such:
Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.
Posting my solution (in JavaScript) here for sharing!
let n1 = 0,
n2 = 1,
nextNum,
fiboSum = 0,
fiboArr = [];
for (let i = 1; i <= 100; i++) {
// console.log(n1); //keep logging new n1
fiboArr.push(n1);
nextNum = n1 + n2; //get nextNum
n1 = n2; //update prev n2 as new n1
n2 = nextNum; //update nextNum as new n2
}
//console.log(fiboArr);
for (let i of fiboArr) {
if (i % 2 === 0 && i < 4000000) {
console.log(i);
fiboSum = fiboSum + i;
}
}
console.log(`Sum of even-valued terms: ${fiboSum}`);
You will see this in your terminal:
0
2
8
34
144
610
2584
10946
46368
196418
832040
3524578
Sum of even-valued terms: 4613732
For those interested to solve more challenging questions, you may refer to this link for more questions. Click Here. Cheers!
Top comments (0)