Problem 44544. Normie Function (2)

Created by Naimul Hassan

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>Another</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>Normie Function</w:t></w:r><w:r><w:t> defined as</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>f(n)= f(n-1)+f(n-2)+f(n-3)</w:t></w:r><w:r><w:t> ,</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>when n&gt;3</w:t></w:r><w:r><w:t> and</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>1</w:t></w:r><w:r><w:t> ,</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>when n&lt;=3</w:t></w:r><w:r><w:t>.</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>Find the nth term of this function</w:t></w:r><w:r><w:t> .</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

43 Solutions
20 Solvers

Last Solution submitted on Dec 30, 2020

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

David Verrelli on 27 Mar 2018

Please add more tests to deter hardcoded solutions (see Solution 1472301).

Solution Comments

Solution 1472310

2 Comments

2 Comments

J. S. Kowontan on 12 May 2018

Great use of recursion. Unfortunately, this solution should fail the updated test suite due to performance (time out) for cases n>36;

David Verrelli on 14 May 2018

Thanks for the tip off. By the way, it turns out that in the updated Test Suite there is an inherent imprecision (or 'tolerance') of about ±64 in the stated 'correct' result for n=70: see Solution 1528518. On the other hand, you could enforce exact solutions even for n=70 as suggested in Solution 1528517 (like Problem 44628). —DIV

Solution 1468739

2 Comments

2 Comments

David Verrelli on 27 Mar 2018

In the code f(1), f(2) & f(3) are defined, but never used.

Naimul Hassan on 28 Mar 2018

David Verrelli, yes, they are never used. I forgot to remove those lines. Thanks!

Problem Recent Solvers20

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 44544. Normie Function (2)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers20

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Problem 44544. Normie Function (2)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers20

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Players