My father recently quit smoking.

Literal

Father [topic-は] recently cigarettes [object-を] quit.

タバコをやめる means 'to quit smoking.' 最近 (recently) sets the timeframe. Polite past ました.