有没有计算机学霸会这个问题啊

1、求解以下递归方程（方法不限）
T(n)=1​​ 当n=1
T(n)=2T(n/2)+n 当n>1

double t(int n) {
    if (n == 1) return 1;
    return 2 * t(n / 2) + n;
}