To increase to skill level 2, you need to use 2 skill points, skill level 3 will cost 3 skill points, and so on. You get 1 skill point to allocate each time you level up for Lvls 2-5, from Lvl 6-10 you get 2 skill points to allocate and Lvl11+ gets you 3 points. (quoted from some GAF post)