When you exercise you are working and toning the muscles. Because the muscles will be growing because of the workout, even though it burns more fat muscle weighs more than fat. So by working out you will start off by weighing more before you start to weigh less. I would imagine that if you carry on doing exercise your weight will eventually start to drop once your muscles have reached their peak and stopped growing and continued burning fat.