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

Created by Binbin Qi

Solve Later

Calculate the nth Fibonacci number.

Given n, return f where f = fib(n) and f(1) = 1, f(2) = 1, f(3) = 2, ...

Examples:

 Input  n = 5
 Output f is 5
 Input  n = 7
 Output f is 13

but, loop and conditional statement is forbidden

Solve

Solution Stats

Last solution submitted on Jul 29, 2019

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Christian Schröder on 20 Jul 2019 at 19:27

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.

Solution Comments

Solution 1881463

1 Comment

1 Comment

Panggah Prabawa on 23 Jul 2019 at 1:48

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 3092. Return fibonacci sequence do not use loop and condition

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Recent Solvers60

Suggested Problems

More from this Author17

Tags

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Recent Solvers60

Suggested Problems

More from this Author17

Tags

Players