If everyone says that starving yourself makes you gain weight then why did I lose 35 pounds in two weeks starving myself

It was probably primarily water weight loss, and will almost certainly come back on when you start to eat properly again. Initially, the body will  lose weight... water and muscle are the first to go, but over time, you will almost always wind up overeating because we are programed to want food. It is this that technically will cause weight gain following a pattern of restrictive eating in most people.

The better question is why did you spend two weeks starving yourself?