力扣38. 外观数列

力扣38. Count and Say（外观数列）

外观数列是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：

1. “1”
2. “11”
3. “21”
4. “1211”
5. “111221”

countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。

示例 1：

输入：n = 1
输出："1"
解释：这是基本样例。

示例 2：

输入：n = 4
输出："1211"
解释：
countAndSay(1) = "1"
countAndSay(2) = 读 "1" = 一 = "11"
countAndSay(3) = 读 "11" = 二 = "21"
countAndSay(4) = 读 "21" = 一 = "1211"

提示：

• 1 <= n <= 30