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)
Solution Stats
Problem Comments
11 Comments
Solution Comments
Show comments
Loading...
Group
Problem Recent Solvers676
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
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?]
The Integer Sequence isn't shown for some reason.
I don't see an integer sequence here
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.
Probably the most satisfactory problem I've encountered this far. Wonderful!
Enjoyed :-)
That was a really cool sequence :)
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.
@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.
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.
@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.