Buktikan peryataan-peryataan berikut menggunakan induksi

Buktikan peryataan-peryataan berikut menggunakan induksi matematika: Diketahui x1=1, x2=3, dan xn+2=1/3(xn+1+xk). Buktikan bahwa 1<=n<=3 untuk setiap bilangan asli n.