>>71
１は、ｎ回目までに２回連続偶数がでない場合の数のうち、
ｎ回目が偶数の場合をp(n)、奇数の場合をq(n)とすると(a(n)=p(n)+q(n))
p(n+1)=q(n)
q(n+1)=p(n)+q(n)
となるから、
p(n+1)+q(n+1)=p(n)+q(n)+q(n)=p(n)+q(n)+p(n-1)+q(n-1)
よって、a(n+1)=a(n)+a(n-1)

ｎ回目までに偶数が２回連続してでないとき、
ｎ回目が偶数の確率をx(n),奇数の確率をy(n)とすると(b(n)=x(n)+y(n))
x(n+1)=(1/2)y(n)
y(n+1)=(1/2)x(n)+(1/2)y(n)
x(n+1)+y(n+1)=(1/2)x(n)+(1/2)y(n)+(1/2){(1/2)x(n-1)+(1/2)y(n-1)}
よって、b(n+1)=(1/2)b(n)+(1/4)b(n-1)
かな？

５番の問題は意味がわからない。