Is it good to workout in the morning without eating breakfast?

Should someone workout in the morning, i.e as soon as they get up without breakfast or does someone have to eat breakfast before working out. I want an effective workout, like burn as many calories as possible, does this matter?