##Haskell, 48 bytes
n%1=3^n
1%m=3
n%m=(n-1)%m%(m-1)
iterate(3%)4!!64
Just writing down the definitions.
xnor
- 146.6k
- 26
- 279
- 652