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

Created by Binbin Qi
Appears in 2 groups

Difficulty:|Rate

Solve Later
Add To GroupÃ‚

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

2557 Solutions
698 Solvers

Last Solution submitted on Jun 27, 2025

Last 200 Solutions

Problem Comments

7 Comments

7 Comments

Show 4 older comments

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 ( ͡° ͜ʖ ͡°)

Lam Thai Nguyen on 28 Dec 2023

you can use golden ratio for this problem.

Solution Comments

Show comments

FEATURED DISCUSSION

Why should you share code?

In a discussion on LInkedin about my recent blog post, Do these...

Mike Croucher in General

View Post

Problem Recent Solvers698

Problem Tags

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

Why should you share code?

Problem Recent Solvers698

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

Why should you share code?

Problem Recent Solvers698

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

Players