Algumas sequências em matemática são definidas de forma recursiva, ou seja, o cálculo de um termo da sequência
depende do valor alguns ou de todos seus termos anteriores. Denotando por an o n-ésimo termo de uma sequência
definida pela equação de recorrência