Bak ve Söyle Sayı Dizileri

Bu soruyu Hackerrank'de gördüm baya hoşuma gitti paylaşmak istedim.

Bak ve söyle sayıları adında bir sayı dizisi var bu dizi 1 ile başlayıp her adımda önceki sayının nasıl söylendiğini rakamlarla ifade ederek yürüyor:

1 
11 ← Önceki sayıda 1 tane 1 var.
21 ← Önceki sayıda 2 tane 1 var.
1211 ← Önceki sayıda 1 tane 2, 1 tane 1 var.
111221 ← Önceki sayıda 1 tane 1, 1 tane 2, 2 tane 1 var.

Bak ve söyle sayılarındaki verilen N'inci elemanı hesaplayan fonksiyon yazın.