In Drupal 6, the Php filter is not enabled by default. You need to go to the admin/build/modules page and enable the Php Filter module. It will then automatically create the Php input filter.

After activating this module you will get the option Php format