Question: Recursion JAVA program that generates this sequence 1, 1, 2, 4, 10, 28, 84, 260, 816, 2576, 8152, 25824, 81840, 259408, 822304, 2606720, 8263456, 26195776,

Recursion JAVA program that generates this sequence

1, 1, 2, 4, 10, 28, 84, 260, 816, 2576, 8152, 25824, 81840, 259408, 822304, 2606720, 8263456, 26195776, 83042752, 263252544, 834533120, -1649425408, -203338368, 816431104, -1618682624.

The sequence has 25 numbers, and it is generated using recursion terms (n-1), (n-2), and (n-3). Hint, look at Factorial, Fibonacci Number

NOTE: This is not only fibonnacci - this is tricky please suggest me the logic

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!