Hinweis.

Die Formel lautet $ \mbox{$f(n) = 3^n - 2$}$. Zeige dies mit Induktion nach $ \mbox{$n$}$.