(1)P1=2/3
P2=1/3+(2/3)*(2/3)=7/9
(2)到达（0,n+2）的方式有两种：从（0,n）移动（0,2）（概率1/3乘Pn)或（0,n+1）从移动（0,1）(概率2/3乘Pn+1)
即Pn+2=Pn/3+2(Pn+1)/3
两边同时减去Pn+1并整理：Pn+2 - Pn+1=Pn/3 - (Pn+1)/3 =-1/3（Pn+1 —Pn)
得证.
（3）令Pn+1 —Pn=An 则{An}为首项为A1=P2-P1=1/9,公比为q=-1/3的等比数列[其通项公式为An=(-1/3）^(n+1),本题中没有必要求].前n-1项和为(Pn-Pn-1)+(Pn-1)+...+(P2-P1)=An-1 + An-2 +...+ A1 = Sn-1 =(1/12)[1-(-1/3)^(n-1)]
注意(Pn-Pn-1)+(Pn-1)+...+(P2-P1)+ P1= Sn-1 + P1 = Pn
故Pn= (1/12)[1-(-1/3)^(n-1)]+2/3
P.S.第三问的处理方法是很常见的,掌握了对你帮助很大.