You get the fastest progress if you start the exercise with a weight that you can actually lift a few times in a row. Fortunately there is a way to decrease your effective weight when doing pull-ups - tie a resistance band on the pull-up bar and rest your knee against the bottom part of the loop. Start with a heavy resistance band and progress towards light and finally none.
