I have never heard of stories that Fujicoin can not be mined by AMD's GPU.
What are you setting up for sgminer?