Nie lubię liczb, ale lubię sekwencję Fibonacciego. Jestem pewien, że moglibyśmy coś wymyślić.
Przeczytaj jedną liczbę całkowitą n ze STDIN i wyślij n- tą liczbę Fibonacciego z bazy 26 ( abcdefghijklmnopqrstuvwxyz
zamiast 0123456789
) do STDOUT.
Pierwsza liczba Fibonacciego wynosi 0. Druga to 1. Liczba n- ta Fibonacciego jest sumą liczb n- 2 i n-1 liczb Fibonacciego.
Pierwsze 32 numery Fib-abc:
fib(0) = a
fib(1) = b
fib(2) = b
fib(3) = c
fib(4) = d
fib(5) = f
fib(6) = i
fib(7) = n
fib(8) = v
fib(9) = bi
fib(10) = cd
fib(11) = dl
fib(12) = fo
fib(13) = iz
fib(14) = on
fib(15) = xm
fib(16) = blz
fib(17) = cjl
fib(18) = dvk
fib(19) = gev
fib(20) = kaf
fib(21) = qfa
fib(22) = baff
fib(23) = bqkf
fib(24) = cqpk
fib(25) = egzp
fib(26) = gxoz
fib(27) = leoo
fib(28) = scdn
fib(29) = bdgsb
fib(30) = bvivo
fib(31) = cypnp
To jest kod golfowy, więc wygrywa najkrótszy kod w bajtach!
Odpowiedzi:
CJam, 18 bajtów
Wypróbuj online w interpretatorze CJam .
Jak to działa
źródło
TeaScript , 34 bajty
375154TeaScript to JavaScript do gry w golfa. Przynosi także funkcje ES2015 do przeciętnej przeglądarki.
Wypróbuj online
Wyjaśnienie
* Ta odpowiedź nie jest konkurencyjna
źródło
Mathematica,
6761 bajtówOblicza się
f(1000000)
w około 51 milisekundach.źródło
IntegerString
do formatowania cyfr:IntegerString[Fibonacci@#~IntegerDigits~26+10,36]<>""&
Input[]
iPrint[]
dla uczciwego porównania moje rozwiązanie miałoby 66 bajtów długości. AleAlphabet[]
jest to funkcja 10.1, więc pomyślałem, że zostawię to jako komentarz.FromLetterNumber
przed widząc, że wewnętrznie stosowaneAlphabet
zPart
i używane, które, z wyjątkiem listy indeksów.Simplex v.0.6 , 35 bajtów
Czasami wzdycham i myślę: „Czy to w ogóle warto poddać się? Nie wygrywa, więc po co zawracać sobie głowę?” W odpowiedzi myślę: „Do licha. Było fajnie. Poza tym, to i tak naprawdę wymyślone gówno ***. Niezbyt odrapane”.
źródło
W
polecenie interpretuje bazę 26 jako małe litery, bazę 52 jako duże i małe litery, a baza 64 jest zasadniczobtoa
funkcją JavaScript .Pyth, 17 bajtów
Wypróbuj online.
źródło
Minkolang 0,9 , 40 bajtów
Wypróbuj tutaj.
Wyjaśnienie
źródło
Python 2.7, 82 bajty
źródło
Haskell, 114 znaków.
Jest nieoczekiwanie długi. Każda pomoc mile widziana. Wcześniej znaleziono błąd dla Fib (0)
f
to nieskończona lista Fibonacciego.toEnum
jest to samo z tymchr
, że poprzedni nie musi importować Data.Char.źródło
Rubinowy, 67 bajtów
źródło
Matlab, 133 bajty
źródło
Rubin, 125 bajtów
Niedługo nie wygram, ale było fajnie i mój pierwszy kod golfowy:)
Pierwsza linia jest funkcją do obliczania Fibonacciego, druga konwertuje z wbudowanego kodowania podstawowego Ruby 26 (0-9, a następnie ap) na kodowanie az, trzecia pobiera linię ze STDIN i przepuszcza ją przez oba.
źródło
Python 2, 112 bajtów
Wypróbuj online .
źródło