Anyone have any tips for a safe and cheap way to improve your credit score?

My credit score apparently is non existant. my bank told me i dont have a score at all. Is there any good ways to boost my score with out risking going into major debt?