Pertimbangkan daftar berikut:

expected = [
'A',
'B',
'AB',
'C',
'D',
'CD',
'ABCD',
'E',
'F',
'EF',
'G',
'H',
'GH',
'EFGH',
'ABCDEFGH',
'I',
'J',
'IJ',
'K',
'L',
'KL',
'IJKL',
'M',
'N',
'MN',
'O',
'P',
'OP',
'MNOP',
'IJKLMNOP',
'ABCDEFGHIJKLMNOP',
...
]

Inilah salah satu cara untuk melihatnya - Anda sedang belajar cara menulis karakter Cina dan ingin belajar potongan besar dari mereka, berlatih mereka saat Anda pergi. Anda mulai dengan A, lalu pergi dengan B, lalu sudah ada urutan yang merupakan sepasang dari dua sehingga Anda menggabungkannya. Lalu Anda pergi dengan C dan D, membuat pasangan lain, berlatihlah. Kemudian Anda berlatih: ABCD. Kemudian hal yang sama berlaku dengan E hingga H, kemudian berlatih: ABCDEFGH. Daftar ini tidak terbatas.

Tujuannya adalah untuk menghasilkan dan mencetak elemen ke-n dari daftar ini, indeks naik dari nol. Asumsikan bahwa setelah 'Z', Anda mendapatkan 'A' lagi.

Kriteria yang menang adalah panjang kode sumber.

Python 2, 53 byte

x,y=0,1
exec"x^=y-x;y+=x/y;"*input()
print range(x,y)

Cobalah online!

Mirip dengan konstruksi ini dengan transformasi x = u-v,y = u

JavaScript (ES6), 59 byte

Kita dapat menyimpan 2 byte dengan membuat urutan 1-diindeks dan menggunakan penyederhanaan yang mirip dengan yang digunakan oleh KSab :

n=>(x=g=y=>n?g(y+=y==(x^=y-x),n--):x<y?[x++,...g(y)]:[])(1)

Cobalah online!

JavaScript (ES6), 61 byte

Mengembalikan daftar bilangan bulat non-pembungkus.

n=>(g=v=>n?g(u&-u^v?v*2:!!u++,n--):v?[u-v,...g(v-1)]:[])(u=1)

Cobalah online!

Berdasarkan konstruksi oleh Donald Knuth. Entri OEIS terkait: A182105 .

Bagaimana?

Ini adalah fungsi rekursif dua tahap.

$(u_n,v_n)$$(u_1,v_1)=(1,1)$

$[u_n-v_n,u_n-v_n+1,\dots,u_n]$

JavaScript (ES6), 97 byte

Mengembalikan pembungkus huruf besar.

n=>(s=i='',g=v=>(s+=String.fromCharCode(65+i++%26),n--)?g(u&-u^v?v*2:!!u++):s.substr(u-v,v))(u=1)

Cobalah online!

Atau 91 byte dalam huruf kecil.

Python 2 , 60 byte

u=v=1
exec"v=u/v%2or 2*v;u+=1/v;"*input()
print range(u-v,u)

Cobalah online!

Berdasarkan penggunaan konstruksi Knuth oleh Arnauld . Kondisi u&-u==vdapat diganti dengan kondisi yang lebih sederhana u/v%2>0, atau sebagai alternatif u&v>0, karena vselalu kekuatan 2 yang uhabis dibagi.

Bahasa Wolfram (Mathematica) , 80 71 byte

Range@#2+#-#2&@@Nest[If[#~BitAnd~-#==#2,{#+1,1},{#,2#2}]&@@#&,{1,1},#]&

Cobalah online!

Mengembalikan daftar bilangan bulat alih-alih string alfabet pembungkus. Diindeks 0.

Menggunakan OEIS A182105 , terima kasih kepada @Arnauld.

Mencetak daftar tanpa batas, 54 byte

Do[j=Range@i;#∣i&&Print@j[[-#;;]]&/@(2^j/2),{i,∞}]

Cobalah online!

1-diindeks. Versi TIO limbukannya ∞mencegah crash.

Python 2 , 93 89 82 byte

def f(n):r=[];C=1;exec"p=C%2or 2*p;r+=[p];C=r.count(p);"*n;return range(C*p-p,C*p)

Cobalah online!

Mengembalikan daftar bilangan bulat. Mirip dengan pendekatan Javascript Arnauld .

Jelly , 16 byte

1;ẎṀ+ƊẎQṭƊƊ¡ị@‘Ṿ

$13$

Program lengkap. Mencetak ,daftar integer yang terpisah.

Arang , 45 42 35 byte

ＦＮ⊞υ⎇∧›Ｌυ¹⁼Ｌ§υ±¹Ｌ§υ±²⁺⊟υ⊟υ§αＬ⭆υκ⮌⊟υ

Cobalah online! Tautan adalah untuk mengucapkan versi kode. 1-diindeks. Saya tidak dapat menemukan formula sederhana untuk menghasilkan hasilnya jadi saya cukup mengikuti prosedur yang diberikan dalam pertanyaan. Penjelasan:

ＦＮ

Ulangi jumlah yang diberikan nkali.

⊞υ

Dorong elemen berikutnya ke array kosong yang telah ditentukan u, dihitung sebagai ...

⎇∧›Ｌυ¹⁼Ｌ§υ±¹Ｌ§υ±²

... jika ada lebih dari satu elemen udan dua elemen terakhir memiliki panjang yang sama ...

⁺⊟υ⊟υ

... lalu tambahkan elemen kedua dari belakang ke elemen terakhir (yang membangun hasilnya dalam urutan terbalik) ...

§αＬ⭆υκ

... jika tidak, huruf berikutnya dapat ditemukan dengan menghitung berapa banyak huruf yang telah kita tambahkan sejauh ini dan secara siklis mengindeks ke dalam alfabet huruf besar yang telah ditentukan. (Mengambil jumlah atau panjang jumlah gagal ketika daftar kosong, dan memetakan daftar ke dalam string menghemat dua byte di atas casing khusus daftar kosong.)

⮌⊟υ

Ambil elemen terakhir u, yang merupakan nelemen terbalik dari daftar yang diinginkan, dan cetak secara terbalik.