121. 一个数列

JavaScript Meta

容易  -通过 / -执行

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

  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开始。

始终思考更好的解决办法