I'm tired of wearing the same hairstyle and want to change it.
fed up是厌烦的意思,与tired of 差不多,所以同义句可以这样改