Считайте и говорите последовательность

Question

Я хочу найти число n и сказать последовательность. Я пробовал это до сих пор. Если бы кто-то мог исправить мой код, это было бы полезно. Я не получаю правильную последовательность.

1.     1
2.     11
3.     21
4.     1211
5.     111221
if n = 5 , I have to print 111221

Мой код

def countStr(n):
    dp = [""]*(n+1)
    dp[0] = "1"
    dp[1] = "11-"
    if n == 1:
        return dp[0]
    if n == 2:
        return dp[1][:2]
    for i in range(2 , n):
        c = 1
        s = ""
        for j in range(len(dp[i-1])-1):
            if dp[i-1][j+1] == "-":
                s += "1" + dp[i-1][j]
                break
            if dp[i-1][j] == dp[i-1][j+1]:
                c+=1
            s += str(c) + dp[i-1][j]
        dp[i] = s
    #print(dp)
    return dp[n]