Use induction.

I also think that the limit is 4 just by looking at the first few terms, which means that since it converges that it is bounded, but I don't know the proper way to prove that either.

Take limits in both sides of .

P.S. You need also prove that the sequence is lower bounded (choose for example as a lower bound) .

Fernando Revilla