How to create a search.php template to display search results page

The theme I use did not come with a default search.php template to display search results. Can anyone tell me how to create such a template and make it the default template to display search results instead of the index.php template? Thanks.

See: Creating a Search Page « WordPress Codex

You will need to know PHP