Sometimes we can find the solution of a recurrence for {a n} by examining the recurrence of a transformed sequence b n = fn (an) that we construct with the help of well-chosen bijections