4For a more general kth  order recurrence relation, FriCAS caches the last k values.