Symptoms of heart failure in Stage C include shortness of breath, fatigue, reduced exercise tolerance, persistent cough or wheezing, swelling in the legs, ankles, and feet, rapid or irregular heartbeat, and fatigue or weakness.