正解です。私も漸化式を立てる同じ解法でした。
問題を次のように変えたものを考えていますが、まだ解けていません。

偏りのない１枚のコインを繰り返しn回投げるとき、表が連続する最大回数の期待値を求めよ。