Mathematics Senior High 6 monthsago

漸化式と場合の数の問題です。 （1）なのですが解説を見ても理解できなかったので教えてくださると嬉しいです。

75 場合の数と漸化式 (1) 3つの文字a,b,cを繰り返しを許して,左から順にn個並べる.ただ し, αの次は必ずcであり,bの次も必ずcである. このような規則を満た す列の総数をπn とする.例えば, x1 =3, π2=5 である. (1)x+2 +1 と In で表せ. (2)yn=In+1+mm とおく. yn を求めよ. (3) x を求めよ. (一橋大)