Whether or not you need to physically exercise to get in shape for Trolltunga depends on your current physique. If you're unfit and not used to going on hikes, then you should definitely exercise to build some cardio before you attempt such a challenging hike. The elevation and sheer length of the hike will be very demanding on your body, especially if you are unfamiliar with hiking.