Problem 2423. Integer Sequence - II : New Fibonacci

Created by rifat

Solve Later

Crack the following Integer Sequence. (Hints : It has been obtained from original Fibonacci Sequence and all the terms are also part of original Fibonacci Sequence)

Solve

Solution Stats

2453 Solutions
568 Solvers

Last Solution submitted on Apr 26, 2025

Last 200 Solutions

Problem Comments

11 Comments

11 Comments

Show 8 older comments

David Verrelli on 13 Mar 2018

Aamod Garg, it is not appropriate to effectively publish the solution as a comment. The instruction asks Players to "crack" the sequence. —DIV [Can some Admin possibly please delete Aamod Garg's comment?]

Benjamin Richards on 28 Oct 2019

The Integer Sequence isn't shown for some reason.

Igor Kheyfets on 5 Oct 2020

I don't see an integer sequence here

Li Ding on 10 Oct 2020

The integer sequence is not shown (at least for me), but you can get the idea from the test cases. Here is the sequence, if you are looking for it: 1, 1, 1, 2, 5, 21, 233, 10946, 5702887...

These numbers are from the original Fibonacci sequence. To crack it, you'll need to find the relationship between these numbers and their indices.

Anton Casas on 28 Oct 2020

Probably the most satisfactory problem I've encountered this far. Wonderful!

Jiseon Shin on 2 Nov 2020

Enjoyed :-)

Christos on 13 Jul 2022

That was a really cool sequence :)

Brandon on 9 May 2023

This sequence makes no sense. The third number in the sequence (n) relies on the second number (n-1), and the previous to that Fibonacci number (n-2). Using 1 and 1 for these numbers, I get 2 for the THIRD number in this sequence.

Christian Schröder on 9 May 2023

@Brandon It's not the Fibonacci sequence, it's a sequence _based_ thereon. Please feel free to take a look at other players' correct solutions to see what the intended solution was.

Wayne on 21 Jan 2025

Maybe I'm missing something or maybe the problem statement got corrupted somehow, but I have no idea what the problem is even asking for: "Crack [whatever that means] the following integer sequence." End-of-problem-statement. Even after looking at the solutions (having to hard code the answers to do so), it's unclear what you were looking for. As written, it seems you were asking for a function that was a simple regurgitation of the "given" sequence terms in the test cases.

Christian Schröder on 22 Jan 2025

@Wayne The problem description is indeed terse... the values of the sequence are given in the test cases, and you're supposed to find out the mathematical rule that was used to generate them.

For the actual rule, see e.g. solution 1879955.

Solution Comments

Show comments

Problem Recent Solvers568

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!