Hello,

I am trying to understand how to solve this kind of problems but I am stuck in this.

It is given this recurrence relation:

and the solution is as follows:

so

I don't get how it goes from

to ,

could you explain please?

Also why T(1)=1, T(2)=2 are given? Where should I use them?