La definición que manejo de \( a^n \) es por recurrencia:
\( (\forall n\in\mathbb{N})\;\;\, a^n=a^{n-1}a \)
De esta forma, para calcular, por ejemplo \( 2^4 \) se tendrá que hacer:
\( 2^4=2^32 \)
pero para calcular \( 2^3 \) se debe utiliza
\( 2^3=2^22 \)
por lo que siempre habrá que calcular \( a^2 \) (para \( n\geq 2 \), claro).
Ahora, quizás tu pregunta no vaya por ahí. Podrías contar los cuadraditos que forma un rectángulo con lados \( a \) y \( n \). Obviamente, para número muy grandes se vuelve tedioso, pero funciona.