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
Get step-by-step solutions from verified subject matter experts
