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

Created by Binbin Qi
Appears in Cody Problems in Japanese

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

2525 Solutions
688 Solvers

Last Solution submitted on Feb 18, 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

Primes and Rough Numbers, Basic ideas

What is a rough number? What can they be used...

John D'Errico in Tips & Tricks

View Post

Problem Recent Solvers688

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

Primes and Rough Numbers, Basic ideas

Problem Recent Solvers688

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

Primes and Rough Numbers, Basic ideas

Problem Recent Solvers688

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

Players