다음 목록을 고려하십시오.

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',
...
]

여기에 한 가지 방법이 있습니다. 한자를 쓰는 법을 배우고 점점 더 큰 덩어리를 배우고, 갈수록 리허설을하고 싶습니다. A로 시작한 다음 B로 이동하면 이미 두 쌍의 시퀀스가 ​​있으므로 결합합니다. 그런 다음 C와 D로 가서 다른 쌍을 만들고 연습하십시오. 그런 다음 연습 : ABCD. 그런 다음 E와 H를 동일하게 한 다음 ABCDEFGH를 연습합니다. 목록은 무한합니다.

목표는이 목록에서 n 번째 요소 인 인덱스를 0에서 생성하여 인쇄하는 것입니다. 'Z'다음에 'A'가 다시 있다고 가정하십시오.

우승 기준은 소스 코드 길이입니다.

파이썬 2, 53 바이트

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

온라인으로 사용해보십시오!

마찬가지로 이 변환 건설 x = u-v,y = u

자바 스크립트 (ES6), 59 바이트

시퀀스를 1 인덱스로 만들고 KSab에서 사용하는 것과 유사한 단순화를 사용하여 2 바이트를 절약 할 수 있습니다 .

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

온라인으로 사용해보십시오!

자바 스크립트 (ES6), 61 바이트

랩핑되지 않은 정수 목록을 리턴합니다.

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

온라인으로 사용해보십시오!

Donald Knuth의 건축을 기반으로합니다. 관련 OEIS 항목 : A182105 .

어떻게?

이것은 2 단계 재귀 함수입니다.

먼저 로 정의 된 시퀀스 빌드 하고 다음을 수행합니다.$(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 바이트

대문자를 래핑하여 반환합니다.

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)

온라인으로 사용해보십시오!

또는 소문자 91 바이트 입니다.

파이썬 2 , 60 바이트

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

온라인으로 사용해보십시오!

Arnauld의 Knuth 구성 사용을 기반으로 합니다. 조건 u&-u==v은 더 간단한 조건으로 대체 할 수 있습니다 u/v%2>0. 또는 항상 2의 제곱으로 나눌 수 u&v>0있기 때문 v입니다 u.

Wolfram Language (Mathematica) , 80 71 바이트

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

온라인으로 사용해보십시오!

영문자 랩핑 문자열 대신 정수 목록을 리턴합니다. 인덱스가 0입니다.

@Arnauld 덕분에 OEIS A182105를 사용합니다 .

54 바이트를 무기한으로 목록 인쇄

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

온라인으로 사용해보십시오!

1- 색인. TIO 버전은 충돌을 방지하는 lim대신에 ∞있습니다.

파이썬 2 , 93 89 82 바이트

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)

온라인으로 사용해보십시오!

정수 목록을 반환합니다. Arnauld의 Javascript 접근 방식과 유사합니다 .

젤리 , 16 바이트

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

$13$

전체 프로그램. ,분리 된 정수 목록을 인쇄 합니다.

숯 , 45 42 35 바이트

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

온라인으로 사용해보십시오! 링크는 자세한 버전의 코드입니다. 1- 색인. 결과를 생성하는 간단한 수식을 찾을 수 없으므로 질문에 주어진 절차를 따르기 만했습니다. 설명:

ＦＮ

주어진 횟수를 반복하십시오 n.

⊞υ

다음 요소를 다음 u과 같이 계산 하여 사전 정의 된 빈 배열로 푸시합니다 .

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

...에 u요소가 두 개 이상 있고 마지막 두 요소의 길이가 같은 경우 ...

⁺⊟υ⊟υ

... 두 번째 요소를 마지막 요소에 추가하여 결과를 역순으로 만듭니다.

§αＬ⭆υκ

... 그렇지 않으면 다음 문자는 지금까지 추가 한 문자 수를 세고 사전 정의 된 대문자 알파벳으로 주기적으로 색인하여 찾을 수 있습니다. (목록이 비어 있으면 길이의 합 또는 길이의 합을 계산하는 데 실패하고 목록을 문자열로 매핑하면 빈 목록을 특수하게 묶는 것보다 2 바이트가 절약됩니다.)

⮌⊟υ

원하는 목록 u의 반대 n요소 인의 마지막 요소를 가져 와서 그 반대를 암시 적으로 인쇄하십시오.