某人玩硬币走跳棋的游戏，已知硬币出现正、反面的概率都是

1

2

．棋盘上标有第0站、第1站、第2站、…、第100站．一枚棋子开始在第0站，棋手每掷一次硬币，棋子向前跳动一次，若掷出正面，棋子向前跳一站；若掷出反面，则棋子向前跳两站，直到棋子跳到第99站（胜利大本营）或第100站（失败大本营）时，该游戏结束．设棋子跳到第n站的概率为P_n．
（Ⅰ）求：P₀，P_l，P₂；
（Ⅱ）求证：Pn-Pn-1=-

1

2

(Pn-1-Pn-2)；（n≤99，n∈N）
（Ⅲ）求：玩该游戏获胜的概率．

某人玩硬币走跳棋的游戏，已知硬币出现正、反面的概率都是

1

2

．棋盘上标有第0站、第1站、第2站、…、第m（m∈N，m≥100）站．一枚棋子开始在第0站，棋手每掷一次硬币，棋子向前跳动一次，若掷出正面，棋子向前跳一站；若掷出反面，则棋子向前跳两站，直到棋子跳到第m-1站（胜利大本营）或第m站（失败大本营）时，该游戏结束．设棋子跳到第n站的概率为P_n．
（1）求P₀，P_l，P₂；
（2）写出P_n与P_n-1，p_n-2的递推关系；
（3）求证：玩该游戏获胜的概率小于

2

3

．