121. 一个数列

按照以下规则可以生成一个数列。

1. '1'，第一个是1
2. '11'，前一个数包含1个1
3. '21'，前一个数包含2个1
4. '1211'，前一个数包含1个2，1个1
5. '111221'，前一个数包含1个1，1个2和2个1
6. '312211'，前一个数包含3个1，2个2和1个1
7. ....

也就是说通过计数前面的数字可以得到下一个数。

请实现getNthNum(n)来返回该数列中的第n个数，n从1开始。