I would definitely recommend weight lifting. It is imperative to build your muscle strength asap and pole dancing will be that much easier for you. I take pole classes and I have been exercising my whole life and started lifting weights when I was 12 and let me tell you - It was so much easier mastering the more complex tricks since I already had strength and stamina built up prior to beginning lessons.
If you intend to begin strength training, make sure you work every muscle group. Often times people want to target a specific "problem area", for instance you are probably looking to strengthen your arms and upper body but do not neglect your lower body. To achieve a well toned and fit body one must give every muscle the attention it deserves.
Right now I am on a 6 day weight lifting routine but 3 to 4 days a week is a good amount as well. Everyday I target a new muscle region in this order - back, biceps, legs, chest, triceps, shoulders and forearms. I do 4 to 6 exercises for each muscle group, 3 sets, 12 reps each. I also do jumping jacks (15 to 20) inbetween sets to keep my heart rate up but if you are just starting you can use the inbetween time to rest. If you do not have the time for a 6 day a week rotation you can opt to this schedual instead - back+biceps one day, legs+shoulders (and forearms), chest+triceps. The work out will be longer but you will only have to devote a small amount of time 3 days a week to complete it. Also it is a good idea to change up your routine every 6 months. For instance if you begin with the routine I just mentioned, later you may want to aleternate to back+triceps, legs+shoulders, and chest+biceps. That way your body doesn't get too accustomed to the routine you have been habitually practicing for months.
More important notes - if you want to get toned and build strength, add cardio into your exercise routine. I don't know how often you exercise or in what shape you are in but I'm sure you can figure out what works for you. As you get stronger and build endurance you can pump up the cardio. Building muscle is great because muscle burns fat, but to get lean and cut you have to include cardio.
Wow okay I rambled sorry, but this is something I'm very passionate about and eager to share with others. I hope this helped! Lemme know if you have any questions/concerns, I'm here to help!