Possible, but it's more likely that there are other factors contributing to your easy fatigue, such as dehydration and overall lack of metabolic fuel due to your restricting. While you're seeking help, I think it would be advisable to cut down on your exercise regime as well.
Anemia isnt the only potential issue here. All your cells in your body need food for energy. If you are using much more energy then you are putting in to your body, you're gonna run out of energy. You're starving yourself. Like when someone is ill from starvation. Just slightly slower.