FCC Project Euler: Problem 2: Even Fibonacci Numbers

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

function fiboEvenSum(n) {
let total = 0;
let fibArr = [1,2];

if (n < 2) return fibArr[1];

for (let i = 2; i <= n; i++) {
fibArr.push(fibArr[i-2] + fibArr[i-1]);
}

for (let i = 0; i < fibArr.length; i++) {
if (fibArr[i] % 2 === 0) {
total += fibArr[i];
}
}
return total;
}

fiboEvenSum(10);

Comments

Post a Comment

Popular posts from this blog

Code Wars: longest_palindrome (6 kyu)

Link to code challenge Find the length of the longest substring in the given string s that is the same in reverse. As an example, if the input was “I like racecars that go fast”, the substring (racecar) length would be 7. If the length of the input string is 0, the return value must be 0. //Loop thru string and find longest substring that is also a palindrome //Efficiency- start with longest length first (each "outer" loop still looping to shorter //strings but done prior to "inner" loops which have longer strings- can be more efficient?) longestPalindrome=function(s){ if (s === "") return 0; else if (s.length === 1) return 1; let mainPointer = s.length; let subPointer = 0; let largest = 0; while (subPointer = 0) { //refactored- instead of pushing to new array let newString = s.slice(subPointer, mainPointer); //can this be refactored by comparing the two endpoints of the string but longer code? if ( newStr...
Read more

Code Wars: Data Reverse (6 kyu)

Link to code challenge Code efficiency: Loops through string once (from the end) and with one new variable. String splicing- consider its efficiency? Try not to manipulate data when looping for efficiency. function dataReverse(data) { let arr = []; while (data.length) { arr.push(...data.splice(data.length - 8, data.length)); } return arr; }
Read more

Code Wars: Replace With Alphabet Position

https://www.codewars.com/kata/546f922b54af40e1e90001da/train/javascript Welcome. In this kata you are required to, given a string, replace every letter with its position in the alphabet. If anything in the text isn't a letter, ignore it and don't return it. "a" = 1 ,  "b" = 2 , etc. Example alphabet_position( "The sunset sets at twelve o' clock." ) Should return  "20 8 5 19 21 14 19 5 20 19 5 20 19 1 20 20 23 5 12 22 5 15 3 12 15 3 11"  (as a string) function alphabetPosition(text) {   //split string into array of letters only   let sentence = text.toLowerCase().split("");   for (let i = sentence.length - 1; i >= 0; i--) {     if(sentence[i].match(/[a-z]/) === null) {       sentence.splice(i, 1);     }   }   //create an array of alphabets (97 represents lower case "a", 65 would be "A")   let alphaArr = [];   for (let i = 0; i < 26; i++) {     alpha...
Read more