Для определения рода слова “феникс” его необходимо поставить в именительный падеж единственного числа, получается форма: “феникс” . Тогда в зависимости от окончания в слове “феникс” можно определить род.
Слово “феникс” употребляется в мужском роде (Потому как в начальной форме слова “феникс” окончание [а], [я] или [ ] нулевое).Полный морфологический разбор Cуществительного “феникс” находится по ссылке