Function F$($n$))$: If n $=0$ :

Return $(2,1)$ Else

b$1$

Fori from$1$ton b $2$b

$($u$,$v$)$F$($n$1)$ Return $($u $+$ b$,$ v $$ b$)$