This content originally appeared on DEV Community and was authored by yqgoh
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!
This content originally appeared on DEV Community and was authored by yqgoh
yqgoh | Sciencx (2021-11-07T04:01:53+00:00) Project Euler Problem 2 – Fibonacci Question. Retrieved from https://www.scien.cx/2021/11/07/project-euler-problem-2-fibonacci-question/
Please log in to upload a file.
There are no updates yet.
Click the Upload button above to add an update.