(Натхненний 95 персонажами ASCII ... 95 Цитати про фільми )

Змагання

Давши вхід n, виведіть число nth Фібоначчі . Ви можете використовувати 0або 1індексування, будь ласка, вкажіть, який у вашому поданні. Просто, так? Ви повинні взяти набір символів безпосередньо попередньої відповіді, видалити з неї два символи та додати окремий символ. Окремий символ повинен бути

• ні з попереднього набору символів попередньої відповіді
• бути з набору (друкований ASCII, пробіл, новий рядок, горизонтальна вкладка)

і таким чином ваш загальний розмір набору символів буде точно один менший, ніж набір негайних попередніх відповідей.

Початкова відповідь

Перше подання повинно містити підмножину (усі друковані ASCII, пробіл, новий рядок та горизонтальну вкладку) з видаленими двома символами. Кожне подальше подання повинно обмежувати свої відповіді цим оригінальним форматом лише для ASCII (тобто ви не можете додати Unicode або розширений символ ASCII ... Вибачте, Jelly, APL та ін.).

Приклади та уточнення

• Припустимо, перша відповідь знаходиться в C і містить (майже всю друковану ASCII, нову лінію та горизонтальну вкладку) і не містить набору символів %та ^від нього. Тоді друге подання повинне видалити два символи з попереднього (майже всіх друкованих ASCII, нових рядків та горизонтальних вкладок) і додати %або ^. Можливо, це односкладова відповідь PowerShell, яка не відповідає новому рядку. І так далі.
• Якщо в попередній відповіді був print(){}!*+набір символів (12 символів), ваше повідомлення може містити print(){}!(10 символів) і один додатковий символ,print(){!+ ((10 символів) та один додатковий символ тощо.
• Якщо попередній відповідь був в print(){}!*+якості набору символів (12 символів), ваша заявка може НЕ мати print()і &(8 символів) в якості набору символів, так як 12 - 8 > 1.
• Якщо в попередній відповіді був print(){}!*+набір символів (12 символів), ваше подання не могло мати print(){}!(10 символів) плюс додатковий символ *як його набір символів, оскільки, хоча це 11 символів, цей *знак включений у попередній набір.
• Не кожен персонаж у наборі персонажів повинен робити щось корисне для подання. Наприклад, якщо попередній відповідь мав print(){}!*+як набір символів, а у вашій мові є вбудований модуль, !який обчислює послідовність Фібоначчі і #починає коментар, ваше повідомлення може бути!#print(){} і залишається дійсним.
• Ви можете використовувати один і той же символ у своєму наборі символів кілька разів. Наприклад, припустимо, що ваш набір символів був !*#_, ваша відповідь може бути !!!**#**#_!!і була б прийнятною.
• Окрім коду (і пояснення теж приємне!), Будь ласка, також чітко перелічіть свій набір символів, щоб полегшити подальше подання.

Перемога

Переможцем виклику стане людина, яка розмістила другу останнє подання (тобто не особа, яка опублікувала останнє, оскільки вони зламали ланцюжок).

Заключні правила

Звичайні правила ланцюжка відповідей :

• Один і той же чоловік не може публікувати повідомлення двічі поспіль
• Якщо відповідь вважається недійсною (наприклад, вона використовувала заборонений символ або неправильно обчислювалась), її потрібно видалити (і всі наступні відповіді, що також відключають її)
• Двоє користувачів, які публікують повідомлення "одночасно", повинні відмовитись від попереднього подання
• Цю ж мову не можна розміщувати двічі поспіль. Для цілей цього правила мови однієї сім'ї (наприклад, Python 2 та Python 3) вважаються "однаковою мовою".

Заключні речі:

• Ця публікація найкраще працює, якщо ви будете сортувати за "Найстарішими", щоб відповіді були в належному порядку.
• Кайл Gullion побудував код перевірки в Python тут , щоб перевірити , якщо ви пропустили або використовуючи неправильні символи.

1. С

Не містить {або }.

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

Спробуйте в Інтернеті!

_{Я сподіваюся, що я зробив це правильно.}

2. Математика

Не містить }, Zабо вкладок по горизонталі. (Відключено {.)

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

Два перші рядки - це лише коментар; останній рядок - це вбудована функція, що використовує єдине справжнє супер космічно упорядковане індексування, де входи 0 та 1 дають вихід 0 та 1 відповідно (я не маю ідеї називати це 0-індексованим чи 1-індексованим).

8. Октава

Додано Uта видалено +і -. Рішення не містить +-`01AEIсимволів та символів.

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

На основі матриці Фібоначчі .

33, MATL

Додано -, видалено (). Рішення не містить !&'()/\01?AEIKLMNPSTWZ`dmwz{}|~, вкладку, пробіл чи новий рядок.

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

Спробуйте в MATL Online

Виправлена помилка: 0, 1і \випадково були залишені в коментарі (після %) в кінці. Їх видалення не порушує функціональність. Цю відповідь перемістили з 32 на 33, намагаючись зберегти її дійсною. Якщо її потрібно видалити, будь ласка, повідомте мене, і я зроблю саме це.

36. Ява

Додано \. Вилучено qx. Не використовує !&'()/1?AEIKLMNPSTWZ`dmnqtwxz{}|~[], вкладку чи пробіл.

\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

Я знаю, що, напевно, я міг би почекати довше, але я хотів переконатися, що це вийде, перш ніж було пізно. Цей клас не тільки визначає функцію, яка приймає ціле число nі повертає це число Фібоначчі, але і друкує перші 20 для вас просто для розваги. Я спробував зробити належну ретельність, написавши це у звичайній старій яві, без підлогого гольфу, а потім я видалив незаконних персонажів 1 на 1, поки ми не дійшли до істоти, яку ти бачиш перед тобою зараз.

Спробуйте в Інтернеті!

37. Пітон 2

Прочитано x. Не використовується !&'()/1?AEIMNPSTWZdmnqtwz{}|~[], пробіл, вкладка або `. Видалено К і Л.

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

З коментарями:

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))

У такому підході використовується загальний термін серії серії.

3. Мозок-Флак

Не містить Z, ~, Aабо вкладки по горизонталі. (Повторно включено })

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

Спробуйте в Інтернеті!

5, Хаскелл

Видалено AEIOUта вкладку, доданоZ

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

Спробуйте в Інтернеті!

12. Пітон 3

доданий :видалений {;не містить {};`01AEIPQxсимволів та символів вкладки.

#!"#$%&\',./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. Мозок-Флак

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

Спробуйте в Інтернеті! Не використовується tabAEIU`_та додається назадO

26. Пролог (SWI)

Додано %. Вилучено NK. Не використовує&*01AEIKLMNPSTWZ`dmrwz{}] , вкладка чи новий рядок.

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|~

Спробуйте в Інтернеті!

34. мозковий ебать

Додано новий рядок, видалено n та t. Не використовує!&'()/\01?AEIKLMNPSTWZ`dmntwz{}|~ , вкладку чи пробіл. (можливо, зараз ми можемо отримати 2D-мови)

0-індексований. Вхід / вихід - за байтовими значеннями.

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

Спробуйте в Інтернеті!

4, Python 2

Видалено AEIZ, вкладка додана~

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

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

Спробуйте в Інтернеті!

11. Стандартний ML (mosml)

Додано +. Вилучено :}. Не містить :}0`1AEIPQxта не містить символів.

(* !"#$%&\',./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)

SML нема на TIO, і я використав різні москви мл, але є онлайн SMLNJ перекладача тут .

10. С

Додано m, видалено PQ. Не містить+`01AEIPQx та символів.

Прапор компілятора: -lm

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

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

Спробуйте в Інтернеті!

9. Пітон 2

Додано -, видалено mта x. Не містить +`01AEImxсимволів та символів.

# --!"$%&'*./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)))

Рекурсивна функція Python! Додає всі числа Фібоначчі назад, поки не nдорівнює 1.

18. Октава

Додано ;та вилучено fпробіл. Рішення не містить {}:`*%01AEIPQfrdсимволів "Ні", "Новий рядок" та "Пробіл".

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

Ідентична відповідь на 8 , просто з більшою ненавистю до SML: P

23. Стандартний ML (mosml)

Там ми знову їдемо. Додано Q, видалено }та ]. Не використовує %&*+01:AEILMPZ`dmrzM{}], не вкладає, ні передає лінійку

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

Додано +назад, видалено Sта T. Не використовує %&*01AEILMPSTZ`dmrz{}]Ww, не вкладає, ні передає лінійку.

В основному порт моєї старшої відповіді, але цей використовує певну хитрість, щоб обійти відсутність дужок.

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

0-індексований.

Спробуйте в Інтернеті!

27. JavaScript

Додано *, видалено "та '. Не використовує "&'01AEIKLMNPSTZ`dmrz{}]Ww, не вкладає, ні передає лінійку.

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

28. Хаскелл

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

Спробуйте в Інтернеті! Використання: g 3дає 2.

Додано ", видалено <space>та -. Не використовує &'-01AEIKLMNPSTZ`dmrz{}]Wwжодних білих плям.

30. Стандартний ML

Додано :, видалено +та ?. Не містить !&'+-01?AEIKLMNPSTWZ`dmrwz{}і не має пробілів.

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

У першій частині fun$(a,b,x)n=if(length(x)=n)then(length(a))else$(b,a@b,()::x)nвизначена функція, $яка обчислює nномер третьої напруги повторно, використовуючи одинарне кодування списку. Довжина аргументу xвказує поточне число aі bє списками довжини fib(length(x)-1)і fib(length(x)). Якщо nдорівнює, length(x)повертаємо length(b), інакше рекурсивно додаємо aіb конкатенацію списку та збільшення x, додаючи елемент() до нього.

Друга частина ("#%*./23456789<>BCDFGHJOQRUVXY\\^_cjkopqvy|~";$([],[()],[]))- це послідовність, коли рядок відкидається і $([],[()],[])є ініціалізацією функції $з a = 0, b = 1і x = 0, в результаті, виникає анонімна функція, яка обчислює число n-го поля.

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

Додано rта видалено |~. Рішення не містить !&'/\-01?AEIKLMNPSTWZ`dmrwz{}|~символів "Ні", "Новий рядок" та "Пробіл".

39. Пітон 2

Додано 0. Вилучено @^. Не використовується!^&'()/1?@AEIMNPSTWZdmntwz{}|~[] ` , вкладка чи новий рядок.

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

Аргумент виконувати без втечі послідовностей:

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

Спробуйте в Інтернеті!

38. Матл

Додано q. Вилучено 0 <newline>. Не використовує !&'()/1?AEIKLM0NPSTW{Z`dmntwxz}|~[], вкладку, нову лінію чи пробіл.

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

Спробуйте в Інтернеті

7, Python 2

Повторно включено _. Видалені символи: вкладка і AEIU`, і (тільки щоб трохи неприємно) 0та 1. Інакше - лише копія відповіді Wheat Wizard (звідси вікі спільноти).

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

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

Спробуйте в Інтернеті!

13. Стандартний ML (mosml)

Додано x. Вилучено :r. Не містить :;{}0`1AEIPQrта не містить символів.

(* !"#$%&\',./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)

Після того, як ми майже виключили мови у стилі С, давайте підемо за Python. Ця відповідь майже однакова на відповідь 11.

14. Октава

Додано rта видалено новий рядок та пробіл. Рішення не містить {}:;`01AEIPQсимволів "Ні", "Новий рядок" та "Пробіл".

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

На основі формули закритої форми (7) .

16. Октава

Додано /та вилучено * та пробіл. Рішення не містить {}:;`*%01AEIPQсимволів "Ні", "Новий рядок" та "Пробіл".

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

Ідентична відповідь на 14 , просто пряма атака SML та Python: P

15. Стандартний ML (mosml)

Додано простір та видалено %/. Не містить {}:;`01AEIPQ, ні вкладки, ні нового рядка.

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|~ *)