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

719 Solutions
217 Solvers

Last Solution submitted on Sep 22, 2020

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

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 at 2:52

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

Denilson Menezes on 17 Sep 2020 at 20:33

Nice!

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 Solvers217

Problem Tags

condition fibonacci loop

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers217

Suggested Problems

More from this Author17

Problem Tags

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers217

Suggested Problems

More from this Author17

Problem Tags

Players