Stamina won't regenerate

I just got this game and am only at level 3 doing the Bleak Falls Barrow quest. Midway through my stamina was getting seriously low. My inventory was fine and all my food and potions were used up so I decided to wait but that just made it worse, so I went back to Riverwood and Whiterun to sleep several times and nothing has happened, I ate food and barely anything happened then, and it immediately went back to 0 stamina. I saw people say they leveled up and that fixed it but nothing has changed for me. I am also on survival mode.