# Project Euler - Problem 2 - Even Fibonacci Numbers

##### By considering the terms in the Fibonacci sequence that do not exceed the nth term, find the sum of the even-valued terms. ## The problem

This is problem 2 from the Project Euler.

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 that do not exceed the nth term, find the sum of the even-valued terms.

## Let’s begin

Initialise variables and common functions:

``````var test_values = [10, 18, 23, 43]; // list of numbers we wanna test

// this function execute the code and records the time to execute
function run_function(func, test_values) {
for(var i in test_values){
console.log('Test value:', test_values[i]);
var t0 = performance.now();
console.log('Output:', func(test_values[i]));
var t1 = performance.now();
console.log("Took " + (t1 - t0) + " milliseconds.");
console.log();
}
}
``````

## Attempt #1: recursive functions

The recursive way…

``````function fiboEvenSum(n) {
var fib_nums = [1, 2];
var sum = 0;
for(var i in fib_nums){
if(fib_nums[i]%2===0){
sum = sum + fib_nums[i]
}
}
return sum;
}

var c = fib_nums[fib_nums.length-1] + fib_nums[fib_nums.length-2];
fib_nums.push(c);
if(fib_nums.length<n){
}else{
return fib_nums;
}
}

run_function(fiboEvenSum, test_values);
``````

The output:

``````Test value: 10
Output: 44
Took 0.13000000035390258 milliseconds.

Test value: 18
Output: 3382
Took 0.05999999848427251 milliseconds.

Test value: 23
Output: 60696
Took 0.1049999991664663 milliseconds.

Test value: 43
Output: 350704366
Took 0.08000000525498763 milliseconds.
``````

Here’s my solution, can it be any better?

This is my Project Euler Challenge journey; anyone wants to do this together? It will be fun and we can learn a thing or two by solving this problem in different ways.