The former one is the right /better choice as you can add the values dynamically without concatenating explicitly to achieve your result.

SearchParams sp1 = new SearchParams();
sp1.Add("patient", "Patient/40a7788611946f04");
sp1.Add("patient", "Patient/113798");