(Inspirado nos 95 personagens da ASCII ... 95 citações de filmes )

O desafio

Dada a entrada n, emita o nth número de Fibonacci . Você pode usar a indexação 0ou 1, indique qual em seu envio. Simples, sim? O problema é que você deve pegar o conjunto de caracteres da resposta imediata imediata, remover dois caracteres e adicionar um caractere separado. O caractere separado deve

• não seja do conjunto de caracteres da resposta anterior imediata
• ser do conjunto de (ASCII imprimível, espaço, nova linha, guia horizontal)

e, portanto, o tamanho total do conjunto de caracteres será exatamente um menor que o conjunto da resposta anterior imediata.

A resposta inicial

O primeiro envio deve conter um subconjunto de (todos os ASCII imprimíveis, espaço, nova linha e guia horizontal) com dois caracteres removidos. Todas as submissões posteriores devem restringir suas respostas a este formato original ASCII (o que significa que você não pode adicionar um caractere Unicode ou ASCII estendido ... desculpe Jelly, APL, et al.).

Exemplos e esclarecimentos

• Suponha que a primeira resposta esteja em C e contenha (quase todas as guias ASCII, nova linha e horizontal imprimíveis) e omita o %e ^de seu conjunto de caracteres. O segundo envio, portanto, deve remover dois caracteres do conjunto de caracteres anterior (quase todos os ASCII, nova linha e guia horizontal imprimíveis) e adicionar o %ou ^. Talvez seja uma resposta do PowerShell de uma linha que omita a nova linha. E assim por diante.
• Se a resposta anterior tivesse print(){}!*+como conjunto de caracteres (12 caracteres), seu envio poderia ter print(){}!(10 caracteres) e um caractere adicional, print(){!+(10 caracteres) e um caractere adicional, etc.
• Se a resposta anterior tivesse print(){}!*+como conjunto de caracteres (12 caracteres), seu envio não poderia ter print()e &(8 caracteres) como conjunto de caracteres, desde 12 - 8 > 1.
• Se a resposta anterior tivesse print(){}!*+como conjunto de caracteres (12 caracteres), seu envio não poderia ter print(){}!(10 caracteres) mais caracteres adicionais *como conjunto de caracteres, pois, embora sejam 11 caracteres, ele *está incluído no conjunto anterior.
• Nem todos os caracteres do seu conjunto de caracteres devem fazer algo útil para o envio. Por exemplo, se a resposta anterior tiver print(){}!*+como conjunto de caracteres e seu idioma tiver um built-in !que calcule a sequência de Fibonacci e #inicie um comentário, seu envio poderá ser !#print(){}e ainda será válido.
• Você pode usar o mesmo caractere do seu conjunto de caracteres várias vezes. Por exemplo, suponha que seu conjunto de caracteres seja !*#_, sua resposta poderia ser !!!**#**#_!!e seria aceitável.
• Além do seu código (e uma explicação também é legal!), Liste explicitamente o seu conjunto de caracteres, para facilitar para envios futuros.

Ganhando

O vencedor do desafio será a pessoa que postou a segunda submissão mais recente (ou seja, não a pessoa que postou por último, desde que rompeu a cadeia).

Regras finais

Aplicam-se regras usuais de encadeamento de respostas :

• A mesma pessoa não pode postar duas vezes seguidas
• Se uma resposta for considerada inválida (por exemplo, ele usou um caractere proibido ou não é calculado corretamente), ela precisa ser excluída (e todas as respostas subsequentes que se aceleram também)
• Dois usuários que postarem "ao mesmo tempo" terão que deixar o envio anterior permanecer
• O mesmo idioma não pode ser postado duas vezes seguidas. Para os fins desta regra, os idiomas da mesma família (por exemplo, Python 2 e Python 3) contam como "a mesma linguagem".

Coisas finais:

• Esta postagem funciona melhor se você classificar por "Mais antigo" para que as respostas estejam na ordem correta.
• Kyle Gullion construiu um verificador de código em Python aqui para verificar se você está ausente ou usando caracteres errados.

1. C

Não contém {ou }.

#if 1
#define Q !"$&'",./=@[]^_\`|*
int WERTYUIOPASDFGHJKLZXCVBNM34567890(qwrtyuopasghjklzxcvbm)<%
	return qwrtyuopasghjklzxcvbm<2?1:WERTYUIOPASDFGHJKLZXCVBNM34567890(~-qwrtyuopasghjklzxcvbm)+WERTYUIOPASDFGHJKLZXCVBNM34567890(qwrtyuopasghjklzxcvbm-2);
%>
#endif

Experimente online!

_{Espero ter feito isso direito.}

2. Mathematica

Contém não }, Zou guia horizontal. (Reincluído {.)

(* !\"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXY
[\]^_`\abcdefghijklmnopqrstuvwxyz{|~ *)
Fibonacci

As duas primeiras linhas são apenas um comentário; a última linha é a função embutida, usando a única indexação verdadeiramente verdadeira e super cosmicamente ordenada, em que as entradas 0 e 1 produzem as saídas 0 e 1 respectivamente (não faço idéia se devo chamar isso de indexado em 0 ou 1).

8. Oitava

Adicionado Ue removido +e -. A solução não contém +-`01AEIcaracteres de tabulação ou.

% !"#$&\'*./256789:<>?BCDFGHJKLMNOPQRSTUVWXYZ\\_abceghijklnpqrstuvwyz{|}~
f=@(x)([mod(4,3) mod(4,3);mod(4,3) mod(4,4)]^x)(3)

Baseado na matriz de Fibonacci .

33, MATL

Adicionado -, removido (). A solução não contém !&'()/\01?AEIKLMNPSTWZ`dmwz{}|~tabulação, espaço ou nova linha.

5X^Hq+G^Hq5X^-G^-HG^5X^*Hqqq^*Yo%"#$,.2346789:;<=>@BCDFJOQRUV[]_abcefghijklnprstuvxy

Experimente no MATL Online

Erro fixo: 0, 1e \foram acidentalmente deixou no comentário (após a %) no final. Sua remoção não quebra a funcionalidade. Movi esta resposta de 32 para 33 na tentativa de mantê-la válida. Se precisar ser excluído, entre em contato e eu farei exatamente isso.

36. Java

Adicionado \. Removido qx. Não usa !&'()/1?AEIKLMNPSTWZ`dmnqtwxz{}|~[], tabulação ou espaço.

\u002f\u002f"#$%*:>@BCGHJOQRUVXY^_jk
class
Fibo\u006eacci\u007b
i\u006e\u0074
fib\u0028i\u006e\u0074
\u006e\u0029\u007b
i\u006e\u0074
lo\u0077=0,high=3-2,\u0074e\u006Dp;
for\u0028i\u006e\u0074
i=3-2;i<\u006e;i++\u0029\u007b
\u0074e\u006Dp=lo\u0077;
lo\u0077=high;
high=high+\u0074e\u006Dp;
\u007D
re\u0074ur\u006e
lo\u0077;
\u007D
public
s\u0074a\u0074ic
voi\u0064
\u006Dai\u006e\u0028\u0053\u0074ri\u006eg\u005b\u005Db\u0029\u007b
Fibo\u006eacci
a=\u006ee\u0077
Fibo\u006eacci\u0028\u0029;
for\u0028i\u006e\u0074
i=3-2;i<=20;i++\u0029\u007b
\u0053ys\u0074e\u006D.ou\u0074.pri\u006e\u0074l\u006e\u0028a.fib\u0028i\u0029\u0029;
\u007D
\u007D
\u007D

Eu sei que provavelmente poderia ter esperado mais, mas eu queria ter certeza de que isso seria divulgado antes que fosse tarde demais. Essa classe não apenas define uma função que pega um número inteiro ne retorna esse número de Fibonacci, mas também imprime os 20 primeiros para você apenas por diversão. Tentei fazer minha devida diligência escrevendo isso em java antigo simples, sem golfe furtivo, e então removi os caracteres ilegais 1 a 1 até chegarmos à criatura que você vê agora.

Experimente online!

37. Python 2

Readded x. Não usa !&'()/1?AEIMNPSTWZdmnqtwz{}|~[]espaço, tabulação ou `. K e L. removidos

f=u"\u0074"
b=u"\u006D"
i=u"\u0028"
j=u"\u0029"
h=u"\u006e"
r=2.2360679775
s=u"\u002F"
exec"p="+i+"3-2+r"+j+s+"2"
exec"g=i"+h+"pu"+f+i+j
exec"pri"+h+f+i+"i"+h+f+i+i+"p**g-"+i+"-p"+j+"**-g"+j+s+"r"+j+j
#$%´:;<=>@BCGHJOQRUVXY^agklopvy

Com comentários:

f=u"\u0074" #t
b=u"\u006D" #m
i=u"\u0028" #(
j=u"\u0029" #)
h=u"\u006e" #n
r=2.2360679775 #sqrt(5)
s=u"\u002F" #/
exec"p="+i+"3-2+r"+j+s+"2" #p=(3-2+r)/2 = (1+sqrt(5))/2 = phi
exec"g=i"+h+"pu"+f+i+j #g=input()
exec"pri"+h+f+i+"i"+h+f+i+i+"p**g-"+i+"-p"+j+"**-g"+j+s+"r"+j+j #print(int((p**g-(-p)**-g)/r))

Essa abordagem usa o termo geral da série fibonacci.

3. Flacidez Cerebral

Não contém Z, ~, A, ou guia horizontal. (Re-incluído })

({}<(())>){({}<(({})<>)<>({}{}<<>({}<>)>)>[()])}{}{}
# !"$%&'*+,-./0123456789:;=?@BCDEFGHIJKLMNOPQRSTUVWXY\^_`abcdefghijklmnopqrstuvwxyz|

Experimente online!

5 Haskell

Removido AEIOUe guia, adicionadoZ

-- #!"$%&'*./23456789;:<>?@BCDFGHJKLMNPQRSTVWXYZ[\]^`abcdeghijklmopqrstuvwxyz{|}~,_
f 0 = 1
f 1 = 1
f n = f (n-1) + f (n-2)

Experimente online!

12. Python 3

adicionado :removido {;não contém {};`01AEIPQxnem um caractere de tabulação.

#!"#$%&\',./23456789?@BCDFGHJKLMNORSTUVWXYZ[\]^_abcdgjkmopqrvwyz|~:
def fib(n,a=3-2,b=3-2):
 if n==2-2:
  return a
 a, b = b, a + b
 return fib(n-1,a,b)

6. Flacidez Cerebral

({}<(())>){({}<(({})<>)<>({}{}<<>({}<>)>)>[()])}{}{}
# !"$%&'*+,-./0123456789:;=?@BCDFGHJKLMNOPQRSTVWXY\^bcdfghjklmnopqrstvwxyz|

Experimente online! Não usa tabAEIU`_e adicionado de voltaO

26. Prolog (SWI)

Adicionado %. Removido NK. Não usa &*01AEIKLMNPSTWZ`dmrwz{}], guia ou nova linha.

a(X,B):-X<3,B is 4-3;C is X-4-(-3),D is X-2,a(C,G),a(D,F),B is G-(-F).%!"#$'/56789=>?@HJOQRUVY[\^_bcefghjklnopqtuvxy|~

Experimente online!

34. cérebro

Adicionada nova linha, removida ne t. Não usa !&'()/\01?AEIKLMNPSTWZ`dmntwz{}|~, tabulação ou espaço. (talvez possamos obter algumas linguagens 2D agora)

Indexado a 0. Entrada / saída é por valores de bytes.

,[->]+>+<<[->>[->+<]<[->+<]>>[-<+<+>>]<<<]>>.
"#$%*23456789:;=@BCDFGHJOQRUVXY^_abcefghijklopqrsuvxy

Experimente online!

4, Python 2

Removido AEIZ, guia adicionado~

# !"$%&'*-./23456789;<>?@BCDFGHJKLMNOPQRSTUVWXY[\]^`chjklmpqsvwxyz{|}

def f(x):
 a=0
 b=1
 for _ in range(x):
  a,b = a+b,a
 return a

Experimente online!

11. ML padrão (mosml)

Adicionado + . Removido :}. Não contém :}0`1AEIPQxnem caracteres de tabulação.

(* !"#$%&\',./23456789;<>?@BCDFGHJKLMNORSTUVWXYZ[\]^_abcdgjkmopqrvwyz{|~ *)
fun f s = if s = 2-2 then 2-2 else if s = 3-2 then 3-2 else f (s-4+2) + f (s-3+2)

O SML não está no TIO e usei a variedade moscow ml, mas há um interpretador SMLNJ on-line aqui .

10. C

Adicionado m, removidoPQ . Não contém+`01AEIPQx nem caracteres de tabulação.

Sinalizador do compilador: -lm

//!"#$%&'*346789:<=>?@BCDFGHJKLMNORSTUVWXYZ[\]^_acfghkmvyz|.

double fib(i){
    double j = -(-~-2-sqrt(5))/2;
    return floor((pow(j,i)-pow(-j,-i))/sqrt(5));
}

Experimente online!

9. Python 2

Adicionado -, removido me x. Contém nenhum +`01AEImxcaractere de tabulação ou.

# --!"$%&'*./29;:<>?@[\]^345678BCDFGHJKLMNOPQRSTUVWXYZabcdeghijklopqrstuvwyz{|}~,_

def fibonacci(n):
    elif n==(2/2):
        return 2-2
    elif n==2:
        return 2/2
    else:
        return fibonacci(n-2/2)-(-(fibonacci(n-2)))

Função Python recursiva! Adiciona todos os números de Fibonacci para trás até que nseja 1.

18 Oitava

Adicionado ;e removido fe espaço. A solução contém caracteres sem {}:`*%01AEIPQfrd, sem tabulação, sem nova linha e sem espaço.

g=@(x)([4-3,4-3;4-3,4-4]^x)(3)#!"$&'+./256789<>?BCDFGHJKLMNORSTUVWXYZ\_abcehijklmnopqstuvwyz|~

Idêntico à resposta 8 , apenas com mais ódio do SML: P

23. ML padrão (mosml)

Lá vamos nós novamente. Adicionado Q, removido }e ]. Não usa %&*+01:AEILMPZ`dmrzM{}], guia ou avanço de linha

fun f x = #2("!#$\\',.23456789<>?@BCDFGHJKNOQRSTUVWXY[/;^_abcgjkopqvwxy|~", if x = 2-2 then 2-2 else if x = 3-2 then 3-2 else f (~(~(x-4)-2)) + f (x-(~3-2)))

25. CJam

Adicionado de +volta, removido Se T. Não usa %&*01AEILMPSTZ`dmrz{}]Ww, guia ou avanço de linha.

Basicamente, é um porto da minha resposta mais antiga, mas essa usa algumas artimanhas para contornar a falta de aparelhos.

q~"XX"a:~'|("_(j\((j+"'|)'j+++~e# !$,-./23456789;<=>?@BCDFGHJKNOQRUVY[^bcfghiklnopstuvxy

Indexado a 0.

Experimente online!

27. JavaScript

Adicionado *, removido "e '. Não usa "&'01AEIKLMNPSTZ`dmrz{}]Ww, guia ou avanço de linha.

f=a=>a<2?3-2:f(a-3+2)+f(a-4+2)/* !#$,.56789;%@BCDFGHJOQRUVXY[\^_bceghijklnopqstuvxy|~*/

28. Haskell

f=length"":scanl(+)(length"f")f;g=const(f!!)"#$%*,./23456789<>?@BCDFGHJOQRUVXY[\\^_bijkpquvxy|~"

Experimente online! Uso: g 3dá 2.

Adicionado ", removido <space>e -. Não usa &'-01AEIKLMNPSTZ`dmrz{}]Wwou escamas brancas.

30. ML padrão

Adicionado :, removido +e ?. Não contém !&'+-01?AEIKLMNPSTWZ`dmrwz{}nenhum espaço em branco.

fun$(a,b,x)n=if(length(x)=n)then(length(a))else$(b,a@b,()::x)n;("#%*./23456789<>BCDFGHJOQRUVXY\\^_cjkopqvy|~";$([],[()],[]))

A primeira parte fun$(a,b,x)n=if(length(x)=n)then(length(a))else$(b,a@b,()::x)ndefine uma função $que calcula o nnúmero de fibonacci de forma iterativa, usando uma codificação de lista unária. O comprimento do argumento xindica o número atual e ae bsão listas de comprimento fib(length(x)-1)e fib(length(x)). Se retornarmos niguais , adicione de forma recursiva e via concatenação de lista e incremento adicionando um elementolength(x)length(b)abx() a ela.

A segunda parte ("#%*./23456789<>BCDFGHJOQRUVXY\\^_cjkopqvy|~";$([],[()],[]))é uma sequência em que a string é descartada e $([],[()],[])é a inicialização da função $com a = 0, b = 1e x = 0, resultando em uma função anônima que calcula o enésimo número de fibonacci.

32, Python 3

exec(chr(2**2+2**5+2**6)+chr((3^2)+2**2+2**5+2**6)+chr(2+2**2+2**5+2**6)+chr(2**5)+chr(2+2**2+2**5+2**6)+chr(2**3+2**5)+chr(2**3+2**4+2**5+2**6)+chr((3^2)+2**3+2**5)+chr(2+2**3+2**4+2**5)+chr(2+2**3)+chr(2**5)+chr((3^2)+2**5+2**6)+chr((3^2)+2**2+2**3+2**4+2**5)+chr(2**4+2**5)+chr(2+2**3)+chr(2**5)+chr(2+2**5+2**6)+chr((3^2)+2**2+2**3+2**4+2**5)+chr((3^2)+2**4+2**5)+chr(2+2**3)+chr(2**5)+chr(2+2**2+2**5+2**6)+chr((3^2)+2+2**2+2**3+2**5+2**6)+chr(2+2**4+2**5+2**6)+chr(2**5)+chr((3^2)+2+2**2+2**3+2**4+2**6)+chr(2**5)+chr((3^2)+2**3+2**5+2**6)+chr(2+2**2+2**3+2**5+2**6)+chr(2**5)+chr(2+2**4+2**5+2**6)+chr((3^2)+2**5+2**6)+chr(2+2**2+2**3+2**5+2**6)+chr((3^2)+2+2**2+2**5+2**6)+chr((3^2)+2**2+2**5+2**6)+chr(2**3+2**5)+chr(2**3+2**4+2**5+2**6)+chr((3^2)+2**3+2**5)+chr(2+2**3+2**4+2**5)+chr(2+2**3)+chr(2**5)+chr(2**5)+chr((3^2)+2**5+2**6)+chr(2**2+2**3+2**5)+chr(2+2**5+2**6)+chr(2**5)+chr((3^2)+2**2+2**3+2**4+2**5)+chr(2**5)+chr((3^2)+2**5+2**6)+chr((3^2)+2+2**3+2**5)+chr(2+2**5+2**6)+chr(2**2+2**3+2**5)+chr((3^2)+2**5+2**6)+chr(2+2**3)+chr(2**5)+chr(2+2**4+2**5+2**6)+chr((3^2)+2**2+2**5+2**6)+chr(2**2+2**4+2**5+2**6)+chr((3^2)+2**2+2**4+2**5+2**6)+chr(2+2**4+2**5+2**6)+chr(2+2**2+2**3+2**5+2**6)+chr(2**5)+chr((3^2)+2**5+2**6))#"$%,.789:;<=>@BCDFGHJOQRUVXY[]_abfgijklnopqstuvy

Adicionado re removido |~. A solução contém caracteres sem !&'/\-01?AEIKLMNPSTWZ`dmrwz{}|~, sem tabulação, sem nova linha e sem espaço.

39. Python 2

Adicionado 0. Removido @^. Não usa !^&'()/1?@AEIMNPSTWZdmntwz{}|~[] `, guia ou nova linha.

C=u"f=la\u006Db\u0064a\u0020X:3-2if\u0020X<2else\u0020f\u0028X-3+2\u0029+f\u0028X-2\u0029";exec""+C#$%*,.57>BFGHJKLOQRUVY_ghjkopqrvy

Argumento ao exec sem sequências de escape:

f=lambda X:3-2if X<2else f(X-3+2)+f(X-2)

Experimente online!

38. Matl

Adicionado q. Removido 0 <newline>. Não usa !&'()/1?AEIKLM0NPSTW{Z`dmntwxz}|~[], guia, nova linha ou espaço.

5X^Hq+G^Hq5X^-G^-HG^5X^*Hqqq^*Yo%"#$,.2346789:;<=>@BCDFJORUV_abcefghijklprsuvy

Experimente online

7, Python 2

Re-incluído _. Caracteres removidos: tab e AEIU`, e (apenas para ficar um pouco desagradável) 0e 1. Caso contrário, apenas uma cópia da resposta do Assistente de Trigo (daí o wiki da comunidade).

# !"$%&'*./456789;<>?@BCDFGHJKLMNOPQRSTVWXY[\]^chjklmpqsvwxyz{|}

def f(x):
 a=2-2
 b=3-2
 for _ in range(x):
  a,b = a+b,a
 return a

Experimente online!

13. ML padrão (mosml)

Adicionadox . Removido :r. Não contém :;{}0`1AEIPQrnem caracteres de tabulação.

(* !"#$%&\',./23456789<>?@BCDFGHJKLMNORSTUVWXYZ[\]^_abcdgjkmopqvwxyz|~ *)
fun f s = if s = 2-2 then 2-2 else if s = 3-2 then 3-2 else f (s-4+2) + f (s-3+2)

Depois de excluirmos praticamente as linguagens no estilo C, vamos atrás do Python. Esta resposta é praticamente idêntica à resposta 11.

14. Oitava

Adicionada re removida nova linha e espaço. A solução contém caracteres sem {}:;`01AEIPQ, sem tabulação, sem nova linha e sem espaço.

f=@(n)round(((2/2+sqrt(5))/2)^n/sqrt(5))%!"#$&'*-,.346789<>?BCDFGHJKLMNORSTUVWXYZ[\]_abceghijklmpvwyz|~

Baseado em uma fórmula de formulário fechado (7) .

16. Oitava

Adicionado /e removido * e espaço. A solução contém caracteres sem {}:;`*%01AEIPQ, sem tabulação, sem nova linha e sem espaço.

f=@(n)round(((2/2+sqrt(5))/2)^n/sqrt(5))#!"$&'-,.346789<>?BCDFGHJKLMNORSTUVWXYZ[\]_abceghijklmpvwyz|~

Idêntico à resposta 14 , apenas um ataque direto ao SML e Python: P

15. ML padrão (mosml)

Adicionado espaço e removido %/. Não contém {}:;`01AEIPQ, guia ou nova linha.

fun f s = if s = 2-2 then 2-2 else if s = 3-2 then 3-2 else f (s-4+2) + f (s-3+2) (* !"#$&\',.23456789<>?@BCDFGHJKLMNORSTUVWXYZ[\]^_abcdgjkmopqrvwxyz|~ *)