n xn

xn+1 = qxn + d.

q d

p% p q

xn n lim xn
n!1

xn = aq n + b a, b 2 R

0.5
xn+1 = xn xn + 1.0
1.0 + 0.1xn

q = 0.5 d = 1.0

xn
xn+1 = ↵xn e

|1
ln(↵)| < 1
 xn
xn+1 = xn ( + ↵e )

xn+1 = rxn (1 xn ) r 2 (1, 5]

x0 = 0.4
500 r n = 100
100 n 2 [101, 200] xn r