Step 4: Formulating a recursive algorithm

How can we actually compute the $u^n$ values?

• given $u^0=I$
• compute $u^1$ from $u^0$
• compute $u^2$ from $u^1$
• compute $u^3$ from $u^2$ (and so forth)