cộng 2 cái ta được Un-Vn=Un-1-Vn-1(*)
n=1=>U1-V1=U0-V0=1
n=2=>U2-V2=U1-V1=1
giả sử đúng với k => Uk-Vk=1 ta cần c/m đúng với k+1
=>U(k+1)-V(k+1)=1
thay vô n=k+1 vô (*) ta được
U(k+1)-V(k+1)=Uk-Vk=1
=>đúng =>Un-1-Vn-1=1=>Vn-1=U(n-1)-1
thay zô ta được Un=3U(n-1)-1
Vn=3V(n-1)-1
đến đây thì quay về bài quen thuộc