Problem 1997. Compute Fibonacci Number

Created by Alexander

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

709 Solutions
331 Solvers

Last Solution submitted on Sep 29, 2020

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 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 Solvers331

Problem Tags

fibonacci numbers

Problem 1997. Compute Fibonacci Number

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers331

Suggested Problems

More from this Author1

Problem Tags

Problem 1997. Compute Fibonacci Number

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers331

Suggested Problems

More from this Author1

Problem Tags

Players