The best way to get fit for BJJ is by training BJJ. Your fitness will improve just by coming to class. It doesn't matter whether you are overweight, underweight or in great shape. You can go at your own pace and if you have to, you can always sit out for a round if you need a break.