Problem 232. Project Euler: Problem 2, Sum of even Fibonacci

Created by Doug Hull

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?><w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>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:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>By considering the terms in the Fibonacci sequence whose values do not exceed the input value, find the sum of the even-valued terms.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

3078 Solutions
716 Solvers

Last Solution submitted on Oct 24, 2020

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Aurelien Queffurust on 20 Feb 2012

I wanted to use : z = feval(symengine,'numlib::fibonacci',10)
to get the 10th element for example but CODY returns:
Could not check out Symbolic Math Toolbox license.

pas de chance!

yurenchu on 13 Mar 2017

You should add test cases where x or x+1 equals an even fibonacci number (either small or large).

Majid Farzaneh on 15 Oct 2018

Nice problem. I always have problem with big numbers.

Mehdi BENSEDDIK on 10 Apr 2019

I solved the problem until x = 4000000 but x = 97455000 it gives me an error of exceeding the memory(overflow) because the number is too large.

Solution Comments

Solution 3087836

1 Comment

1 Comment

Akrem Hadji on 6 Oct 2020 at 15:30

the last value x = 666576 the correct answer should be 574925

Solution 3028933

1 Comment

1 Comment

Marius Mueller on 2 Oct 2020 at 7:25

My solution works fine on my Laptop unter R2015b. Nevertheless i get the error:
While evaluating the solution, the server encountered an error caused by temporary unavailability of MATLAB Service. Wait a few minutes for the MATLAB Service to return, and then rescore.

Solution 1586878

1 Comment

1 Comment

Ankith Rathod on 19 Jul 2018

y is it not working when it even works on octave and get results in a sec

Solution 1586868

1 Comment

1 Comment

Ankith Rathod on 19 Jul 2018

While evaluating the solution, the server encountered an error caused by temporary unavailability of MATLAB Service. Wait a few minutes for the MATLAB Service to return, and then rescore.

those test numbers are too big

Solution 1287182

1 Comment

1 Comment

Jitesh Kumar on 15 Oct 2017

it is correct but by server error its not showing

Solution 216651

1 Comment

1 Comment

Harish Maradana on 13 Mar 2013

test for cheating

Solution 76573

1 Comment

1 Comment

Peter Wittenberg on 14 Apr 2012

OK, I gamed this one so it only works up to about 1 billion. I wanted to see everyone else's interesting solutions.

Solution 26585

2 Comments

2 Comments

Alfonso Nieto-Castanon on 3 Feb 2012

this trick (c.f. Solution 26456) works only for these particular test cases, it would fail for example with euler002(6)...

Ankith Rathod on 19 Jul 2018

While evaluating the solution, the server encountered an error caused by temporary unavailability of MATLAB Service. Wait a few minutes for the MATLAB Service to return, and then rescore.

Problem Recent Solvers716

Problem Tags

fibonacci projecteuler

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 232. Project Euler: Problem 2, Sum of even Fibonacci

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers716

Suggested Problems

More from this Author52

Problem Tags

Community Treasure Hunt

Problem 232. Project Euler: Problem 2, Sum of even Fibonacci

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers716

Suggested Problems

More from this Author52

Problem Tags

Community Treasure Hunt

Players