What is the tightest asymptotic bound for this recurrence?
It will be $\Theta(n)$, to save myself from rewriting an entire answer, I will refer you to this question and you can apply the answer to your question.