d353-幼稚數列

內容 ：

對每一行的 N 求出 Sn = ?

首先呢 我們定義一個數列S

S0 = 1

S1 = 11

S2 = 21

S3 = 1211

S4 = 111221

S5 = 312211

輸入說明 ：

輸入檔最多有 31 行的輸入。

每一行有一個整數 n ( 0 ≦ n ≦ 30 )，代表求出 Sn 是多少。

輸出說明 ：

求出 Sn 是多少。Sn 不會超過 10000 位

範例輸入 ：

0

10

範例輸出 ：

1

11131221133112132113212221

提示 ：

背景知識： Google

※ 提示一下 : 1.此題不是挑戰極限

2.這個數列似乎不會出現 1 2 3 以外的數字

3.S0 = 1是被定義的首項，後面的每一項是根據某種根據產生出來的...

4.不是常見的遞迴型式

5.跳出框框的數學邏輯

出處 ：

Math | Logic (管理：morris1028)

☆解題策略

由左邊到右邊數有幾個1或2

S0=1

S1=11 一個1

S2=21 二個1

S3=1211 一個2一個1

S4=111221 一個1一個2二個1

S5=312211 三個1二個2一個1

C++程式碼

Python程式碼