Source: https://www.maths-france.fr/MathSup/Exercices/02-recurrence-corrige.pdf