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:
I don't get how it goes from
could you explain please?
Also why T(1)=1, T(2)=2 are given? Where should I use them?