Let

$.$ Assume

is a power of $2.$

What is a closed$-$form solution to this recurrence?

$($a$)$

$($b$)$

$($c$)$

$($d$)$