Question:
Is it possible to have two formulas that define sequences that agree
on the first four terms but not the rest?

Yes you can have different
sequences agreeing in the first n terms but not on the rest for any n,
and 4 in particular. You simply need two different n-step recurrences
with the same initial conditions.