自作問題その1

思い付いた自作問題を乗せていきます。制限時間は僕がなんとなくでつけたものです。

制限時間 $3$ 分(カップラーメン級)
問題
$N$ 個のボールが横一列に並んでおり、各ボールを白か黒に塗っていく。両隣のボールの色がどちらも自身と異なるようなボールが、少なくとも $1$ 個存在する塗り方の総数を求めよ

$N$ の式で表してください。解説はまた今度書きます。