RT

$n=1$时，$T(n)=1$

$n>1$时，$\displaystyle T(n)=2T\left(\frac{n}{2}\right)+1$

不知道为什么$T(n)=\Theta(n)$