Just to round off your answer, state that V_n is an arithmetic progression (AP) because V_{n+1} - V_{n} = 1, which is a constant (the common difference). Hence the AP has first term 1 and common difference 1. In fact, the sequence comprises the natural numbers.
I took a brief look at the other thread - it's an unrelated question. Afraid I can't look at this now as it's past 1 am my local time and I need to sleep, so someone else may step in and help you. However to do the induction for this problem, you need to establish the result for V_1 (show that what you work out from the recursive square root formula, i.e. \sqrt{1 + 2(0) + 3} is equal to the closed form formula, i.e. 1+1, which is trivial, then prove that assuming the result for a particular V_k leads to the result for the next term V_{k+1}. This is just simple algebra.
Having given you this hint, I'll turn in now. Good luck.