Rekursiivisen lukujonon yleinen jäsen lasketaan jonon aikaisemman tai aikaisempien jäsenten avulla. Sääntöä sanotaan rekursiiviseksi säännöksi.
Rekursiivinen lukujono voi olla joko päättyvä tai päättymätön.

Yksi tunnetuimpia rekursiivisia lukujonoja on Fibonaccin lukujono.