체력이 많이 약해졌는데 어떻게 향상 시킬 수 있을까요

30대 후반에 접어든 직장인 입니다. 20대 때도 그렇고 현재도 운동을 거의 하지 않는 편입니다. 몸이 항상 무기력하고 피로하여 영양제나 먹는 것에 신경을 많이 쓰는 편인데도 그다지 효과를 못보는 것 같습니다.

살면서 가장 체력이 향상 되었다고 느꼈을 때가 군대 훈련소였던 것 같네요. 술도 담배도 끊은지 반 년이 넘었습니다. 주말에는 거의 누워서 쉬는 시간이 대부분인데 운동을 안해서 체력이 저하되고 그걸 피로감으로 인식하는 건가요? 특별히 건강이 나쁜 것도 아닌데.. 나이도 한 몫 하는 것 같기도 합니다. 명쾌한 답변 부탁드립니다.