Function F$($a$,$ n$))$:

$2$ If n $=0$ :

$3$ Return $(1,$ a$)$

$4$ Else

$5$ b $=1$

$6$ For i from $1$ to $2$n

$7$ b $=$ b $$ a

$8($u$,$ v$)$ F$($a$,$ n $1)$

$9$ Return $($u $$ b$/$a$,$ v $$ b $$ a$)$