A sequence is called contractive iff there exists a such that, for all

Any contractive sequence is Cauchy.

Use the above definition to prove that the sequence defined by

is convergent and evaluate its limit.

I couldn't go any further than this, any help will be appreciated.

SOLVED

then by induction