问题描述
给定一个数字 n (1 <= n <= 30),要求找出 count-and-say 序列中第 n 个位置的字符串。count-and-say 序列就是用一个数字字符串描述上一个数字字符串。比如:第一个字符串是 1,第二个字符串是 11,表示上一个字符串有 1 个 1,第三个字符串是 21,表示上一个字符串 11 有 2 个 1,第四个字符串是 1211,表示上一个字符串 21 有 1 个 2 和 1 个 1,第五个字符串是 111221,表示上一个字符串 1211 有 1 个1、1 个 2、2 个 1。题目链接:**点我**