Problem 3092. Return fibonacci sequence do not use loop and condition
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
Solution Stats
Problem Comments
-
6 Comments
Show
3 older comments
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!!
Miroslav Popovic
on 4 Feb 2022
It does require understanding of linear reccurence relations with constant coefficients. Interesting problem overall
Tran Tran
on 20 Mar 2022
Hint Instead using round which is forbidden.Try cast to other data types guys ( ͡° ͜ʖ ͡°)
Solution Comments
Show commentsProblem Recent Solvers450
Suggested Problems
-
3542 Solvers
-
First non-zero element in each column
819 Solvers
-
Compute a dot product of two vectors x and y
951 Solvers
-
480 Solvers
-
1156 Solvers
More from this Author17
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!