>>4523455The reason most people "gain all the weight back plus more" is because dieting especially with increased calorie expenditure like working out slows down your metabolism. So when you eventually stop restricting calories and exercising you will gain back everything plus more.
Fasting actually raises your metabolism oddly enough to help you find food.
A great method of locking down weight loss would be to fast before resuming a normal diet/exercising routine.