Problem 1997. Compute Fibonacci Number

Created by Alex

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","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\"?>\n<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>Compute the</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>n</w:t></w:r><w:r><w:t>-th Fibonacci Number</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>f(0) = 0, f(1) = 1, f(2) = 1, f(3) = 2, ... f(42) = 267914296</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

1085 Solutions
392 Solvers

Last Solution submitted on Aug 01, 2022

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Benjamin Richards on 12 Feb 2020

This is the same as Problem 12.

Solution Comments

Solution 8733120

1 Comment

1 Comment

Philena on 13 Jul 2022 at 21:04

This is cool because there's also an explicit equation (Binet) for this!

Solution 985198

1 Comment

1 Comment

yurenchu on 24 Dec 2016

This solution returns f(0) = 1, which contradicts the decription of the given problem.

Solution 779634

3 Comments

3 Comments

Brian Butler on 16 Nov 2015

This solution uses filter from the Signal Processing Toolbox.

Peng Liu on 18 Nov 2015

Yes, it uses filter, but filter is indeed not a toolbox function, but a built-in function. You can fix the error by changing f=y(n-2) to f = y(n)

Jan Orwat on 18 Nov 2015

... and then change first input of filter to [1,-1] and remove +1 from the end of the line.

Solution 679433

2 Comments

2 Comments

Varoujan on 2 Jun 2015

Test suite is flawed. I had to add a round(x,0) function to the output to make it pass.

Jan Orwat on 3 Jun 2015

Test is correct. Fibonacci Numbers are integers, so your output should be to.

Problem Recent Solvers392

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 1997. Compute Fibonacci Number

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers392

Suggested Problems

More from this Author4

Problem Tags

Community Treasure Hunt

Problem 1997. Compute Fibonacci Number

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers392

Suggested Problems

More from this Author4

Problem Tags

Community Treasure Hunt

Players