Problem 3092. Return fibonacci sequence do not use loop and condition

Created by Binbin Qi

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>Calculate the nth Fibonacci number.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given n, return f where f = fib(n) and f(1) = 1, f(2) = 1, f(3) = 2, ...</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Examples:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Input  n = 5\n Output f is 5\n Input  n = 7\n Output f is 13]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>but,</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>loop and conditional statement is forbidden</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

996 Solutions
218 Solvers

Last Solution submitted on Jan 12, 2021

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 older comments

Christian Schröder on 20 Jul 2019

Eh. I can see what you're going for here, but I really think these heavily-restricted problems aren't very relevant for anything practical. If you're tasked with implementing a solution to a particular problem, such things as running time, memory consumption and numerical stability may well be on your mind, but not using anything from a long list of basic control structures and functions... not so much.

Rafael S.T. Vieira on 12 Jul 2020

Solve other problems from the problem set, Basics - Fibonacci, and the answer will reveal itself to you (after a little reflection). I promise.

泽丰张 on 12 Sep 2020

Could you please tell me how to use recursion without condition?

Denilson Menezes on 17 Sep 2020

Nice!

Jiseon Shin on 1 Nov 2020

Interesting problem!!

Solution Comments

Solution 1910037

1 Comment

1 Comment

Eugene Avrutin on 23 Aug 2019

this seems a bit silly

Solution 1881463

1 Comment

1 Comment

Panggah Prabawa on 23 Jul 2019

Just convert the result to uint32 xd

Solution 598549

3 Comments

3 Comments

rifat on 19 Mar 2015

I hope you will not change the test suite to restrict this ;)

Binbin Qi on 19 Mar 2015

sorry, I forgot to rewrite,so changed.

rifat on 19 Mar 2015

just kidding. nice problem :)

Solution 598537

1 Comment

1 Comment

Binbin Qi on 19 Mar 2015

this is what I want

Solution 598506

2 Comments

2 Comments

Alfonso Nieto-Castanon on 19 Mar 2015

Very nice! At first the problem felt a bit heavy handed with all those restrictions (no "if", no "round"???) but I see now what you were going for and I like it :)

Binbin Qi on 19 Mar 2015

recursion of anonymous is from the blog of Loren.

Solution 598443

2 Comments

2 Comments

Alfonso Nieto-Castanon on 19 Mar 2015

the first test (checking 'for' loops, etc.) is not really doing anything...

Binbin Qi on 19 Mar 2015

Thank you , have fixed it.

Solution 598438

2 Comments

2 Comments

Paul Berglund on 18 Mar 2015

The thing about these "don't use this don't use that" problems is that there are so many ways around such restrictions.

Binbin Qi on 19 Mar 2015

you are right,it inspires us to create a lot of new idea that is my purpose

Solution 598417

2 Comments

2 Comments

Jan Orwat on 18 Mar 2015

Could't resist...

Binbin Qi on 19 Mar 2015

nice!

Problem Recent Solvers218

Problem Tags

condition fibonacci loop

Community Treasure Hunt

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

Start Hunting!

Problem 3092. Return fibonacci sequence do not use loop and condition

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers218

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

Problem 3092. Return fibonacci sequence do not use loop and condition

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers218

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

Players