Wszyscy znamy słynną sekwencję Fibonacciego , która zaczyna się od 0i 1, a każdy element jest sumą dwóch poprzednich. Oto kilka pierwszych warunków (OEIS A000045 ):

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584

Biorąc pod uwagę dodatnią liczbę całkowitą , zwróć najbliższą liczbę sekwencji Fibonacciego, zgodnie z następującymi regułami:

• Najbliższa liczba Fibonacciego jest definiowana jako liczba Fibonacciego o najmniejszej różnicy bezwzględnej z danej liczby całkowitej. Na przykład, 34jest najbliższą liczbą Fibonacciego 30, ponieważ |34 - 30| = 4, która jest mniejsza niż druga najbliższa 21, dla której |21 - 30| = 9.

• Jeśli podana liczba całkowita należy do sekwencji Fibonacciego, najbliższa liczba Fibonacciego jest dokładnie sama. Na przykład najbliższa liczba Fibonacciego 13to dokładnie 13.

• W przypadku remisu możesz wybrać wyjście jednej z liczb Fibonacciego, które są najbliżej wejścia, lub po prostu wyprowadzić je obie. Na przykład, jeśli wejście jest 17, wszystkie z poniższych są ważne: 21, 13lub 21, 13. Jeśli zwrócisz je oba, podaj format.

Obowiązują domyślne luki . Możesz pobierać dane wejściowe i dostarczać dane wyjściowe dowolną standardową metodą . Twój program / funkcja może obsługiwać tylko wartości do 10 ⁸ .

Przypadki testowe

Wejście -> Wyjście

1 -> 1
3 -> 3
4 -> 3 lub 5 lub 3, 5
6 -> 5
7 -> 8
11 -> 13
17 -> 13 lub 21 lub 13, 21
63 -> 55
101 -> 89
377 -> 377
467 -> 377
500 -> 610
1399 -> 1597

Punktacja

To jest golf golfowy , więc wygrywa najkrótszy kod w bajtach w każdym języku !

Python 2 , 43 bajty

f=lambda n,a=0,b=1:a*(2*n<a+b)or f(n,b,a+b)

Wypróbuj online!

Iteruje parami kolejnych liczb Fibonacciego, (a,b)aż osiągnie wartość, w której wartość wejściowa njest mniejsza niż ich punkt środkowy (a+b)/2, a następnie wraca a.

Zapisany jako program (47 bajtów):

n=input()
a=b=1
while 2*n>a+b:a,b=b,a+b
print a

Ta sama długość :

f=lambda n,a=0,b=1:b/2/n*(b-a)or f(n,b,a+b)

Neim , 5 bajtów

f𝐖𝕖S𝕔

Wyjaśnienie:

f       Push infinite Fibonacci list
 𝐖                     93
  𝕖     Select the first ^ elements
        This is the maximum amount of elements we can get before the values overflow
        which means the largest value we support is 7,540,113,804,746,346,429
   S𝕔   Closest value to the input in the list

W najnowszej wersji Neima można grać w golfa do 3 bajtów:

fS𝕔

Ponieważ nieskończone listy zostały przerobione, aby wzrosły tylko do maksymalnej wartości.

Wypróbuj online!

Python , 55 52 bajtów

f=lambda x,a=1,b=1:[a,b][b-x<x-a]*(b>x)or f(x,b,a+b)

Wypróbuj online!

R , 70 67 64 62 60 bajtów

-2 bajty dzięki djhurio!

-2 dodatkowe bajty dzięki djhurio (chłopiec może on golf!)

F=1:0;while(F<1e8)F=c(F[1]+F[2],F);F[order((F-scan())^2)][1]

Ponieważ musimy obsługiwać tylko wartości 10^8, działa to.

Wypróbuj online!

Czyta nze standardowego. whilepętli generuje Fibonacciego w F(malejące); w przypadku remisu zwracany jest większy. Spowoduje to wywołanie wielu ostrzeżeń, ponieważwhile(F<1e8) ocenia tylko instrukcję dla pierwszego elementu Fz ostrzeżeniem

Pierwotnie użyłem F[which.min(abs(F-n))]naiwnego podejścia, ale @djhurio zasugerował, (F-n)^2ponieważ kolejność będzie równoważna, a orderzamiast which.min. orderzwraca permutację indeksów, aby uporządkować dane wejściowe w porządku rosnącym, więc [1]na końcu potrzebujemy tylko pierwszej wartości.

szybsza wersja:

F=1:0;n=scan();while(n>F)F=c(sum(F),F[1]);F[order((F-n)^2)][‌​1]

przechowuje tylko dwie ostatnie liczby Fibonacciego

JavaScript (ES6), 41 bajtów

f=(n,x=0,y=1)=>y<n?f(n,y,x+y):y-n>n-x?x:y

<input type=number min=0 value=0 oninput=o.textContent=f(this.value)><pre id=o>0

Zaokrągla w górę według preferencji.

Galareta , 9 7 bajtów

-2 bajty dzięki @EriktheOutgolfer

‘RÆḞạÐṂ

Wypróbuj online!

Zapraszamy do gry w golfa :). Pobiera liczbę całkowitą dla danych wejściowych i zwraca liczbę całkowitą.

            ' input -> 4
‘           ' increment -> 5
 R          ' range -> [1,2,3,4,5]
  ÆḞ        ' fibonacci (vectorizes) -> [1,1,2,3,5,8]
     ÐṂ     ' filter and keep the minimum by:
    ạ       ' absolute difference -> [3,3,2,1,1,4]
            ' after filter -> [3,5]

Mathematica, 30 bajtów

Array[Fibonacci,2#]~Nearest~#&

Wypróbuj online!

Kod maszynowy x86-64, 24 bajty

31 C0 8D 50 01 92 01 C2 39 FA 7E F9 89 D1 29 FA 29 C7 39 D7 0F 4F C1 C3

Powyższe bajty kodu definiują funkcję w 64-bitowym kodzie maszynowym x86, który znajduje liczbę Fibonacciego najbliższą podanej wartości wejściowej, n .

Funkcja jest zgodna z konwencją wywoływania AMD64 w Systemie V (standard w systemach Gnu / Unix), dzięki czemu jedyny parametr ( n) jest przekazywany w parametrzeEDI rejestru, a wynik jest zwracany do EAXrejestru.

Mnemoniki do montażu bez golfa:

; unsigned int ClosestFibonacci(unsigned int n);
    xor    eax, eax        ; initialize EAX to 0
    lea    edx, [rax+1]    ; initialize EDX to 1

  CalcFib:
    xchg   eax, edx        ; swap EAX and EDX
    add    edx, eax        ; EDX += EAX
    cmp    edx, edi
    jle    CalcFib         ; keep looping until we find a Fibonacci number > n

    mov    ecx, edx        ; temporary copy of EDX, because we 'bout to clobber it
    sub    edx, edi
    sub    edi, eax
    cmp    edi, edx
    cmovg  eax, ecx        ; EAX = (n-EAX > EDX-n) ? EDX : EAX
    ret

Wypróbuj online!

Kod dzieli się zasadniczo na trzy części:

• Pierwsza część jest bardzo prosta: po prostu inicjuje nasze działające rejestry. EAXjest ustawiony na 0 iEDX jest ustawiony na 1.

• Następna część jest pętla iteracyjnie oblicza numery Fibonacciego na dowolnej stronie poziomu wejściowego n. Ten kod jest oparty na mojej poprzedniej implementacji Fibonacciego z odejmowaniem , ale… um… nie jest z odejmowaniem. :-) W szczególności wykorzystuje tę samą sztuczkę obliczania liczby Fibonacciego przy użyciu dwóch zmiennych - tutaj są to rejestry EAXi EDX. To podejście jest tutaj wyjątkowo wygodne, ponieważ daje nam sąsiednie liczby Fibonacciego. Kandydat potencjalnie mniej niż n jest przetrzymywany EAX, podczas gdy kandydat potencjalnie większy niż n jest przetrzymywanyEDX. Jestem dość dumny z tego, jak ścisły byłem w stanie zrobić kod wewnątrz tej pętli (i jeszcze bardziej łaskotałem, że odkryłem go niezależnie, a dopiero później zdałem sobie sprawę, jak podobny jest do odpowiedzi odejmowania powiązanej powyżej).

• Kiedy mamy już dostępne wartości Fibonacciego EAXi EDX, jest to koncepcyjnie prosta kwestia ustalenia, która z nich jest bliższa (pod względem wartości bezwzględnej) n. Właściwie biorąc wartość bezwzględną kosztowałoby sposób zbyt wiele bajtów, więc po prostu zrobić serię odejmowania. Komentarz po prawej stronie przedostatniej instrukcji warunkowego przeniesienia trafnie wyjaśnia logikę tutaj. To przenosi się EDXdo EAXlub pozostawia w EAXspokoju, więc gdy funkcja się RETurnie, zwracana jest najbliższa liczba Fibonacciego EAX.

W przypadku remisu zwracana jest mniejsza z dwóch wartości kandydujących, ponieważ użyliśmy CMOVGzamiast CMOVGEwyboru. Jest to trywialna zmiana, jeśli wolisz inne zachowanie. Zwrócenie obu wartości nie jest jednak początkowe; proszę tylko jeden wynik liczb całkowitych!

PowerShell , 80 74 bajtów

param($n)for($a,$b=1,0;$a-lt$n;$a,$b=$b,($a+$b)){}($b,$a)[($b-$n-gt$n-$a)]

(Wypróbuj online! Tymczasowo nie odpowiada)

Iteracyjne rozwiązanie. Staje wejściowych $n, zestawy $a,$bsię 1,0, a następnie pętle Fibonacciego dopóki $ajest większa niż na wejściu. W tym momencie indeksujemy w ($b,$a)oparciu o wartość logiczną tego, czy różnica między pierwszym elementem i $njest większa niż między $ndrugim elementem. Pozostaje w przygotowaniu, wynik jest domyślny.

JavaScript (ES6), 67 bajtów

f=(n,k,y)=>(g=k=>x=k>1?g(--k)+g(--k):k)(k)>n?x+y>2*n?y:x:f(n,-~k,x)

Przypadki testowe

f=(n,k,y)=>(g=k=>x=k>1?g(--k)+g(--k):k)(k)>n?x+y>2*n?y:x:f(n,-~k,x)

console.log(f(1   )) // -> 1
console.log(f(3   )) // -> 3
console.log(f(4   )) // -> 3 or 5 or 3, 5
console.log(f(6   )) // -> 5
console.log(f(7   )) // -> 8
console.log(f(11  )) // -> 13
console.log(f(17  )) // -> 13 or 21 or 13, 21
console.log(f(63  )) // -> 55
console.log(f(101 )) // -> 89
console.log(f(377 )) // -> 377
console.log(f(467 )) // -> 377
console.log(f(500 )) // -> 610
console.log(f(1399)) // -> 1597

JavaScript (węzeł Babel) , 41 bajtów

f=(n,i=1,j=1)=>j<n?f(n,j,j+i):j-n>n-i?i:j

Oparte na niesamowitej odpowiedzi Pythona ovs

Wypróbuj online!

Nie golfił

f=(n,i=1,j=1)=> // Function f: n is the input, i and j are the most recent two Fibonacci numbers, initially 1, 1
 j<n?           // If j is still less than n
  f(n,j,j+i)    //  Try again with the next two Fibonacci numbers
 :              // Else:
  j-n>n-i?i:j   //  If n is closer to i, return i, else return j

Python, 74 bajty

import math
r=5**.5
p=r/2+.5
lambda n:round(p**int(math.log(n*2*r,p)-1)/r)

Wypróbuj online!

Jak to działa

Dla wszystkich k ≥ 0, ponieważ | φ ^{- k} / √5 | <1/2, F _k = φ ^k / √5 + φ ^{- k} / √5 = okrągły (φ ^k / √5). Zatem wartość zwracana zmienia się z F _{k - 1} na F _k dokładnie tam, gdzie k = log _φ ( n ⋅2⋅5) - 1 lub n = φ ^{k + 1} / (2√5), co jest w zakresie 1/4 F _{k + 1/2} = ( F _{k - 1} + F _k ) / 2.

05AB1E , 6 bajtów

nÅFs.x

Wypróbuj online!

C (gcc) , 86 85 83 76 bajtów

f(n){n=n<2?:f(n-1)+f(n-2);}i,j,k;g(n){for(;k<n;j=k,k=f(i++));n=k-n<n-j?k:j;}

Wypróbuj online!

Java (OpenJDK 8) , 60 57 56 bajtów

c->{int s=1,r=2;for(;c>r;s=r-s)r+=s;return c-s>r-c?r:s;}

Wypróbuj online!

-1 bajt dzięki @Neil

Python 3 , 103 bajty

import math
def f(n):d=5**.5;p=.5+d/2;l=p**int(math.log(d*n,p))/d;L=[l,p*l];return round(L[2*n>sum(L)])

Wypróbuj online!

Niestety musiałem użyć def zamiast lambda ... Prawdopodobnie jest tu dużo miejsca na ulepszenia.

Oryginalna (niepoprawna) odpowiedź:

Python 3 , 72 bajty

lambda n:r(p**r(math.log(d*n,p))/d)
import math
d=5**.5
p=.5+d/2
r=round

Wypróbuj online!

Moje pierwsze zgłoszenie PPCG. Zamiast albo obliczać rekurencyjnie liczby Fibonacciego, albo mieć ich predefiniowane, ten kod używa tego, w jaki sposób n-ta liczba Fibonacciego jest najbliższą liczbą całkowitą do n-tej potęgi złotego podziału podzielonej przez pierwiastek z 5.

Taxi, 2321 bajtów

Go to Post Office:w 1 l 1 r 1 l.Pickup a passenger going to The Babelfishery.Go to The Babelfishery:s 1 l 1 r.Pickup a passenger going to Trunkers.Go to Trunkers:n 1 l 1 l.0 is waiting at Starchild Numerology.1 is waiting at Starchild Numerology.Go to Starchild Numerology:w 1 l 2 l.Pickup a passenger going to Bird's Bench.Pickup a passenger going to Cyclone.Go to Cyclone:w 1 r 4 l.[a]Pickup a passenger going to Rob's Rest.Pickup a passenger going to Magic Eight.Go to Bird's Bench:n 1 r 2 r 1 l.Go to Rob's Rest:n.Go to Trunkers:s 1 l 1 l 1 r.Pickup a passenger going to Cyclone.Go to Cyclone:w 2 r.Pickup a passenger going to Trunkers.Pickup a passenger going to Magic Eight.Go to Zoom Zoom:n.Go to Trunkers:w 3 l.Go to Magic Eight:e 1 r.Switch to plan "b" if no one is waiting.Pickup a passenger going to Firemouth Grill.Go to Firemouth Grill:w 1 r.Go to Rob's Rest:w 1 l 1 r 1 l 1 r 1 r.Pickup a passenger going to Cyclone.Go to Bird's Bench:s.Pickup a passenger going to Addition Alley.Go to Cyclone:n 1 r 1 l 2 l.Pickup a passenger going to Addition Alley.Pickup a passenger going to Bird's Bench.Go to Addition Alley:n 2 r 1 r.Pickup a passenger going to Cyclone.Go to Cyclone:n 1 l 1 l.Switch to plan "a".[b]Go to Trunkers:w 1 l.Pickup a passenger going to Cyclone.Go to Bird's Bench:w 1 l 1 r 1 l.Pickup a passenger going to Cyclone.Go to Rob's Rest:n.Pickup a passenger going to Cyclone.Go to Cyclone:s 1 l 1 l 2 l.Pickup a passenger going to Sunny Skies Park.Pickup a passenger going to What's The Difference.Pickup a passenger going to What's The Difference.Go to What's The Difference:n 1 l.Pickup a passenger going to Magic Eight.Go to Sunny Skies Park:e 1 r 1 l.Go to Cyclone:n 1 l.Pickup a passenger going to Sunny Skies Park.Pickup a passenger going to What's The Difference.Go to Sunny Skies Park:n 1 r.Pickup a passenger going to What's The Difference.Go to What's The Difference:n 1 r 1 l.Pickup a passenger going to Magic Eight.Go to Magic Eight:e 1 r 2 l 2 r.Switch to plan "c" if no one is waiting.Go to Sunny Skies Park:w 1 l 1 r.Pickup a passenger going to The Babelfishery.Go to Cyclone:n 1 l.Switch to plan "d".[c]Go to Cyclone:w 1 l 2 r.[d]Pickup a passenger going to The Babelfishery.Go to The Babelfishery:s 1 l 2 r 1 r.Pickup a passenger going to Post Office.Go to Post Office:n 1 l 1 r.

Wypróbuj online!
Wypróbuj online z komentarzami!

Nie grał w golfa z komentarzami:

[ Find the Fibonacci number closest to the input ]
[ Inspired by: https://codegolf.stackexchange.com/q/133365 ]


[ n = STDIN ]
Go to Post Office: west 1st left 1st right 1st left.
Pickup a passenger going to The Babelfishery.
Go to The Babelfishery: south 1st left 1st right.
Pickup a passenger going to Trunkers.
Go to Trunkers: north 1st left 1st left.


[ Initialize with F0=0 and F1=1 ]
0 is waiting at Starchild Numerology.
1 is waiting at Starchild Numerology.
Go to Starchild Numerology: west 1st left 2nd left.
Pickup a passenger going to Bird's Bench.
Pickup a passenger going to Cyclone.
Go to Cyclone: west 1st right 4th left.


[ For (i = 1; n > F(i); i++) { Store F(i) at Rob's Rest and F(i-1) at Bird's Bench } ]
[a]
Pickup a passenger going to Rob's Rest.
Pickup a passenger going to Magic Eight.
Go to Bird's Bench: north 1st right 2nd right 1st left.
Go to Rob's Rest: north.
Go to Trunkers: south 1st left 1st left 1st right.
Pickup a passenger going to Cyclone.
Go to Cyclone: west 2nd right.
Pickup a passenger going to Trunkers.
Pickup a passenger going to Magic Eight.
Go to Zoom Zoom: north.
Go to Trunkers: west 3rd left.
Go to Magic Eight: east 1st right.
Switch to plan "b" if no one is waiting.

[ n >= F(i) so iterate i ]
Pickup a passenger going to Firemouth Grill.
Go to Firemouth Grill: west 1st right.
Go to Rob's Rest: west 1st left 1st right 1st left 1st right 1st right.
Pickup a passenger going to Cyclone.
Go to Bird's Bench: south.
Pickup a passenger going to Addition Alley.
Go to Cyclone: north 1st right 1st left 2nd left.
Pickup a passenger going to Addition Alley.
Pickup a passenger going to Bird's Bench.
Go to Addition Alley: north 2nd right 1st right.
Pickup a passenger going to Cyclone.
Go to Cyclone: north 1st left 1st left.
Switch to plan "a".


[b]
[ F(i) > n which means n >= F(i-1) and we need to figure out which is closer and print it]
Go to Trunkers: west 1st left.
Pickup a passenger going to Cyclone.
Go to Bird's Bench: west 1st left 1st right 1st left.
Pickup a passenger going to Cyclone.
Go to Rob's Rest: north.
Pickup a passenger going to Cyclone.
Go to Cyclone: south 1st left 1st left 2nd left.
Pickup a passenger going to Sunny Skies Park.
Pickup a passenger going to What's The Difference.
Pickup a passenger going to What's The Difference.
[ Passengers:n, n, F(i-1) ]
Go to What's The Difference: north 1st left.
Pickup a passenger going to Magic Eight.
[ Passengers:n, n-F(i-1) ]
Go to Sunny Skies Park: east 1st right 1st left.
Go to Cyclone: north 1st left.
Pickup a passenger going to Sunny Skies Park.
Pickup a passenger going to What's The Difference.
[ Passengers: n-F(i-1), F(i-1), F(i) ]
Go to Sunny Skies Park: north 1st right.
Pickup a passenger going to What's The Difference.
[ Passengers: n-F(i-1), F(i), n ]
Go to What's The Difference: north 1st right 1st left.
[ Passengers: n-F(i-1), F(i)-n ]
Pickup a passenger going to Magic Eight.
Go to Magic Eight: east 1st right 2nd left 2nd right.
Switch to plan "c" if no one is waiting.

[ If no one was waiting, then {n-F(i-1)} < {F(i)-n} so we return F(i-1) ]
Go to Sunny Skies Park: west 1st left 1st right.
Pickup a passenger going to The Babelfishery.
Go to Cyclone: north 1st left.
Switch to plan "d".

[c]
[ Otherwise {n-F(i-1)} >= {F(i)-n} so we return F(i) ]
[ Note: If we didn't switch to plan c, we still pickup F(i) but F(i-1) will be the *first* passenger and we only pickup one at The Babelfishery ]
[ Note: Because of how Magic Eight works, we will always return F(i) in the event of a tie ]
Go to Cyclone: west 1st left 2nd right.
[d]
Pickup a passenger going to The Babelfishery.
Go to The Babelfishery: south 1st left 2nd right 1st right.
Pickup a passenger going to Post Office.
Go to Post Office: north 1st left 1st right.

Python 3 , 84 bajtów

lambda k:min(map(f,range(2*k)),key=lambda n:abs(n-k))
f=lambda i:i<3or f(i-1)+f(i-2)

Wypróbuj online!

Może to działać, ale z pewnością nie jest szybkie ...

Wyjścia Truezamiast 1, ale w Pythonie są one równoważne.

dc, 52 bajty

si1d[dsf+lfrdli>F]dsFxli-rlir-sdd[lild-pq]sDld<Dli+p

Wypróbuj online!

Pobiera dane wejściowe przy uruchomieniu przy użyciu ?

Edytowane, aby przyjąć górną część stosu jako wartość wejściową, -1 bajt.

Wejście jest przechowywane w rejestrze i. Następnie kładziemy 1 i 1 na stosie, aby rozpocząć sekwencję Fibonacciego i generujemy sekwencję, dopóki nie osiągniemy wartości większej niż i. W tym momencie na stosie mamy dwie liczby w sekwencji Fibonacciego: jedną, która jest mniejsza lub równa ii jedną, która jest większa niż i. Przekształcamy je w odpowiednie różnice, ia następnie porównujemy różnice. Wreszcie rekonstruujemy liczbę Fibonacciego, dodając lub odejmując różnicę do i.

Ups, ładowałem dwa rejestry w niewłaściwej kolejności, a następnie zamieniałem je, marnując bajt.

C # (.NET Core) , 63 56 bajtów

-1 bajt dzięki @Neil

-6 bajtów dzięki @Nevay

n=>{int a=0,b=1;for(;b<n;a=b-a)b+=a;return n-a>b-n?b:a;}

Wypróbuj online!

Q / KDB +, 51 bajtów

{w where l=min l:abs neg[x]+w:{x,sum -2#x}/[x;0 1]}

Sześciokąt , 37 bajtów

?\=-${&"*.2}+".|'=='.@.&}1.!_|._}$_}{

Wypróbuj online!

bez golfa:

   ? \ = - 
  $ { & " * 
 . 2 } + " .
| ' = = ' . @
 . & } 1 . !
  _ | . _ }
   $ _ } { 

Zepsuty:

start:
? { 2 ' * //set up 2*target number
" ' 1     //initialize curr to 1

main loop:
} = +     //next + curr + last
" -       //test = next - (2*target)
branch: <= 0 -> continue; > 0 -> return

continue:
{ } = &   //last = curr
} = &     //curr = next


return:
{ } ! @   //print last

Podobnie jak niektóre inne plakaty, zdałem sobie sprawę, że kiedy punkt środkowy ostatniego i curr jest większy niż cel, mniejszy z dwóch jest najbliższy lub związany z najbliższym.

Punkt środkowy to (ostatni + curr) / 2. Możemy to skrócić, ponieważ next jest już ostatnim + curr, a jeśli zamiast tego pomnożymy docelową liczbę całkowitą przez 2, musimy tylko sprawdzić, czy (dalej - 2 * cel)> 0, a następnie wrócić na końcu.

Brachylog , 22 bajty

;I≜-.∧{0;1⟨t≡+⟩ⁱhℕ↙.!}

Wypróbuj online!

Naprawdę wszystko, co tutaj zrobiłem, to wkleić razem Klasyczny Fatalize Zwróć najbliższe rozwiązanie liczby pierwszej i moje własne Czy jestem liczbą Fibonacciego? rozwiązanie. Na szczęście ten ostatni działa już na zmiennej wyjściowej; niestety zawiera także niezbędne cięcie, które należy odizolować dla +2 bajtów, więc jedynym punktem, który odrzuca, jest ⁱpozostawienie ≜nienaruszone.

Japt -g , 8 bajtów

ò!gM ñaU

Spróbuj

Java 7, 244 234 bajtów

 String c(int c){for(int i=1;;i++){int r=f(i);int s=f(i-1);if(r>c && s<c){if(c-s == r-c)return ""+r+","+s;else if(s-c > r-c)return ""+r;return ""+s;}}} int f(int i){if(i<1)return 0;else if(i==1)return 1;else return f(i-2)+f(i-1);}

Pyke , 6 bajtów

}~F>R^

Wypróbuj online!

}      -    input*2
 ~F    -   infinite list of the fibonacci numbers
   >   -  ^[:input]
    R^ - closest_to(^, input)

Common Lisp, 69 bajtów

(lambda(n)(do((x 0 y)(y 1(+ x y)))((< n y)(if(<(- n x)(- y n))x y))))

Wypróbuj online!

Perl 6 , 38 bajtów

{(0,1,*+*...*>$_).sort((*-$_).abs)[0]}

Sprawdź to

{   # bare block lambda with implicit parameter ｢$_｣

  ( # generate Fibonacci sequence

    0, 1,  # seed the sequence
    * + *  # WhateverCode lambda that generates the rest of the values
    ...    # keep generating until
    * > $_ # it generates one larger than the original input
           # (that larger value is included in the sequence)

  ).sort(           # sort it by
    ( * - $_ ).abs  # the absolute difference to the original input
  )[0]              # get the first value from the sorted list
}

Aby dodać potencjalne przyspieszenie, dodaj .tail(2)wcześniej .sort(…).

W przypadku remisu zawsze zwróci mniejszą z dwóch wartości, ponieważ sortjest to rodzaj stabilny. (dwie wartości, które posortowałyby to samo, zachowują swoją kolejność)

Pyth, 19 bajtów

JU2VQ=+Js>2J)hoaNQJ

Wypróbuj tutaj

Wyjaśnienie

JU2VQ=+Js>2J)hoaNQJ
JU2                  Set J = [0, 1].
   VQ=+Js>2J)        Add the next <input> Fibonacci numbers.
              oaNQJ  Sort them by distance to <input>.
             h       Take the first.

Haskell, 48 bajtów

(%)a b x|abs(b-x)>abs(a-x)=a|1>0=b%(a+b)$x
(1%2)

Wypróbuj online!