Data la funzione f(x) = x2−1, si consideri la successione così definita:
a1 = 0, a2 = f(a1), …, an+1 = f(an), per ogni numero naturale n.
Quanto vale  a 64 ?
  (A)   −64       (B)   −1       (C)   0       (D)   63

a1 = 0, a2 = a12−1 = −1, a3 = a22−1 = 0, …
Qundi gli elementi di posto dispari valgono 0 mentre quelli di posto pari valgono −1.
La risposta al quesito è quindi −1.

Per altri commenti sulle definizioni per ricorsione: successioni neGli Oggetti Matematici.