Pernicious anemia leads to a deficiency in vitamin B12, causing reduced red blood cell production. As a result, patients may experience fatigue, weakness, pale skin, shortness of breath, and cognitive issues such as memory loss or difficulty concentrating.