You absolutely can lose weight without exercising. But you absolutely won't look as good that way. I know from experience how demotivating it can be to put in the effort to lose a lot of weight and then still look like a sack of potatoes.
Check out this article. It it's too long to read, scroll down to the visual "punchline". You'll know it when you see it.
http://everydaypaleo.com/2011/06/22/...ddicts-part-2/


