BUILT-IN MATHEMATICA SYMBOL

# LinearRecurrence

LinearRecurrence[ker, init, n]
gives the sequence of length n obtained by iterating the linear recurrence with kernel ker starting with initial values init.

LinearRecurrence[ker, init, {nmin, nmax}]
yields terms through in the linear recurrence sequence.

## DetailsDetails

• The ker and init can involve arbitrary symbolic expressions, as well as arrays.
• The initial list init must be at least as long as the kernel list ker.
• If init is longer than ker, only the last Length[ker] elements are used.
• LinearRecurrence[{a1, ..., ad}, {y1, ..., yd}, n] iterates the recurrence equation with initial conditions , ..., .
• When coefficients and initial values are arrays, then the iterated recurrence is interpreted as with dot products of coefficient and values.
• If the initial values have dimensions then the coefficients must either be scalar or must have dimensions .

## ExamplesExamplesopen allclose all

### Basic Examples (3)Basic Examples (3)

 Out[1]=

Solve an initial-value problem for a first-order difference equation with kernel :

 Out[1]=

Find the first few Fibonacci numbers:

 Out[1]=
 Out[2]=

### Neat Examples (1)Neat Examples (1)

New in 7
New to Mathematica? Find your learning path »
Have a question? Ask support »