Go to a doctor. A simple blood test for vitamin deficiency takes a few minutes. If you are deficient, you'll receive a prescription for a high dose to help combat the deficiency immediately, and a plan to take the correct maintenance dose over time. If not, you will know there is another root cause behind your symptoms.

This isn't something you should self-medicate. It's tremendously simple for a doctor to confirm your hypothesis.