The rule says how to get from one term to the next, but it never says where to begin, so it does not single out one sequence.
a1=1⇒1,3,9,27,…a1=5⇒5,15,45,135,…
Both of those obey an=3an−1, and so does one sequence for every other choice of a1. A recursive definition needs its seed.