Question

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

Fig: 1