Quadratic Recurrence Equation

Author

Eric W. Weisstein
August 11, 2003

This notebook downloaded from http://mathworld.wolfram.com/notebooks/IntegerSequences/QuadraticRecurrenceEquation.nb.

For more information, see Eric's MathWorld entry http://mathworld.wolfram.com/QuadraticRecurrenceEquation.html.

©2005 Wolfram Research, Inc. except for portions noted otherwise

Examples

x[n]==x[n-1]x[n-2]

FullSimplify[RSolve[{x[n]==x[n-1]x[n-2]},x[n],n]]

FullSimplify[RSolve[{x[n]==x[n-1]x[n-2],x[0]==x0,x[1]==x1},x[n],n]]

FullSimplify[RSolve[{x[n]==x[n-1]x[n-2],x[1]==1,x[2]==2},x[n],n]]