An Oklahoma City police officer is on paid administrative leave after fatally shooting a man who was armed with a stick.