-
Notifications
You must be signed in to change notification settings - Fork 0
/
fibonacci_2.js
34 lines (24 loc) · 1.02 KB
/
fibonacci_2.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
// 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.
var user_input = prompt("What huge ass number would you like to limit your fibonacci sequence to?")
var fibonacci_evens = function (limit){
var fib_arr = [1,1]
while((fib_arr[fib_arr.length-1]) < limit){
if (((fib_arr[fib_arr.length-1]) + (fib_arr[fib_arr.length-2])) > limit){
break;
}
fib_arr.push(fib_arr[fib_arr.length-1] + fib_arr[fib_arr.length-2]);
}
console.log(fib_arr); //--> USE THIS TO VISUALIZE THE SEQUENCE
var sum_evens=0
for (var i = 0; i<fib_arr.length; i++){
if(fib_arr[i]%2 === 0){
sum_evens = sum_evens + fib_arr[i];
}
}
console.log("Check it! Here is the sum of the even numbers included in that fibonacci sequence: " + sum_evens);
};
fibonacci_evens(user_input);