You can definitely have a planted tank without co2. Algae may be a problem but just keep the lights on for a shorter period and feeding amount in check. Some cheap, very easy beginner plants are anubias, Java Fern, most mosses, Amazon sword, crypts, and anacharis/hornwort (make sure these 2 are...