True but a recurrence relationship is not the same as a closed form solution. The differential equation for a three body problem is also very simple.

Of course. My point was just that you can evaluate a recurrence relation exactly (i.e. with zero numerical error) and still get chaotic behavior. OP’s mistaken point was that the three body problem’s chaos arises solely from numerical error during simulation, which is untrue.

Would a linear-feedback shift register be an example of a recurrence relation that exhibits chaotic behavior?