The problem is not a lack of oxygen in the blood, but that not enough oxygen is being released from the blood to tissues and organs, including the brain, resulting in feelings of lethargy and exhaustion. This happens because too much carbon dioxide has been expelled from the body.
