>>291
こう？
　
{表,裏}の２文字をならべて表が２つつづかないながさnの文字列の数をAnとおく。
A1=＃{表、裏}=2、A2=＃{表裏、裏表、裏裏}=3。
長さn+2のそのような文字列は最後の文字が裏であるか
最後の２文字が裏表であるかにわけられて前者の個数はA[n+1]、後者の個数は
A[n]に等しいので漸化式A[n+2]=A[n+1]+A[n]をえる。これをといて
A[n]=(α^(n+2)-β^(n+2)}/(α-β) (ただしα=(1+√5)/2、β=(1-√5)/2)
よってn回ふって表が２回つづく確率は
1-4(((1+√5)/4)^(n+2)-((1-√5)/4)^(n+2)}/√5。