d353-幼稚數列

zerojudge網址：https://zerojudge.tw/ShowProblem?problemid=d353d353: 幼稚數列

上傳作業http://203.68.236.9/problem/a0365

內容 ：

對每一行的 N 求出 Sn = ?

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

S₀ = 1

S₁ = 11

S₂ = 21

S₃ = 1211

S₄ = 111221

S₅ = 312211

輸入說明 ：

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

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

輸出說明 ：

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

範例輸入 ：

0

10

範例輸出 ：

1

11131221133112132113212221

提示 ：

背景知識： Google

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

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

3.S₀ = 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