Soweit ich weiß, muss man unterscheiden, um welchen Bereich des Fairways es sich handelt. Ist es einfach ein ungekennzeichnetes Rough der Spielbahn, muss man glaub ich sehr wohl erstmal suchen. Auf jeden Fall ist es ratsam eine angemessene Zeit zu suchen, weil man dann Strafschläge vermeiden kann. Ist das betreffende Rough mit weißen Pfosten (als Zeichen für Aus) markiert, bekommt man Strafschläge, bei blauen Pfosten, soweit ich weiß "Boden in Ausbesserung" bleibt man glaub ich straffrei, und man darf droppen. Es kommt also genau auf die jeweilge Platzsituation an, und man kann das nicht so pauschal beantworten.

Du musst den Ball nicht suchen, sondern darfst einen neuen Ball in die Nähe des Baumes bzw des hohen Grases legen um weiter zu spielen. Jedoch werden in diesem Fall Strafschläge addiert.

Nicht jede Antwort, die man hier bekommt, ist auch richtig. Grundsätzlich wird beim Golf jeder Ball gespielt wie er liegt. Von dieser Grundregelung abweichend gibt es spezielle Situationen, die es erlauben, einen Ball straffrei zu droppen. Dazu muss man aber den Ball zunächst auch finden. Wer seinen Ball nicht findet, muss von der Ursprungsstelle des letzten Schlags unter Hinzuziehung eines Strafschlags einen neuen Ball spielen. Damit dieser Distanzverlust bei einem verlorenen Ball nicht zu unnötigen Verzögerungen im Spieltempo führt, spielt man, wenn man der Meinung ist, seinen Ball nicht wiederzufinden, einen provisorischen Ball gleich hinterher. Wird der erste Ball gefunden, wird der provisorische einfach wieder aufgehoben. Findet man den ersten Ball nicht, wird der provisorische zum Ball im Spiel (mit einem Strafschlag).
Auf privaten Runden jenseits von Turnieren wird gerne mal ein Ball in der Nähe der Stelle gedroppt, an der man seinen verlorenen Ball vermutet. Das kann man so machen, hat aber mit den Golfregeln überhaupt nichts zu tun. Aber Golfen soll ja manchmal auch nur ein schöner Zeitvertreib sein.
Also hier noch zwei Anmerkungen zu den anderen Antworten. Zu schbuggi: Man vermeidet keine Strafschläge durch besonders langes Suchen. So einen Unfug habe ich noch nie gehört. Man darf sogar nur maximal 5 Minuten suchen, dann ist Schluß. Aber bitte in dieser Suchzeit die hinter einem spielenden Flights durchspielen lassen. Spielt man seinen Ball ins Aus wird gar nicht gesucht, sondern mit einem Strafschlag ein weiterer Ball gespielt.
Zu christop999: Grundsätzlich kann man jeden Ball, den man nicht sofort findet, als verloren deklarieren und jeden Ball für unspielbar erklären. Jedes Mal kommt dann ein Strafschlag hinzu. Bälle werden aber nur am Abschlag gelegt. Sonst wird immer aus Schulterhöhe ein Ball fallen gelassen und dann so gespielt, wie er zum Liegen kommt.