The reason why fitted sheets are so dang hard to fold is that they have stretchy, rounded edges. It's obvious how to fold a square object ... Also, as you tuck, make sure the corner seams line ...

Now, you should have a rectangle-ish shape to work with. Fold the sheet in half so that the elastic edges are hidden, smooth out the corners and fold the sheet in half again. Keep folding it in half ...