FindLinearRecurrence

FindLinearRecurrence[list] finds if possible the minimal linear recurrence that generates list.

FindLinearRecurrence[list,d] finds if possible the linear recurrence of maximum order d that generates list.

Please visit the official Wolfram Language Reference for more details and examples on core symbols.