Source: https://math.uni.lu/olympiade/Recurrence.pdf