Given in the problem,
let x be the function (in terms of n) that counts number of total rounds.
Here x is incremented by one at every time,
Hence the recurrence relation will be given as follows
x(n)=x(n/2)+1 and stopping condition is x(1)=0