Oasis, 4 bytes (non-competing)
Probably my last language from the golfing family! Non-competing, since the language postdates the challenge.Non-competing, since the language postdates the challenge.
Code:
²->2
Alternative solution thanks to Zwei:
<*>2
Expanded version:
a(n) = ²->
a(0) = 2
Explanation:
² # Stack is empty, so calculate a(n - 1) ** 2.
- # Subtract, arity 2, so use a(n - 1).
> # Increment by 1.
Uses the CP-1252 encoding. Try it online!