Всі ми знайомі з відомою послідовністю Фібоначчі , яка починається з 0і 1, і кожен елемент є сумою попередніх двох. Ось кілька перших термінів (OEIS A000045 ):

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

Дано a додатне ціле число , поверніть найближче число послідовності Фібоначчі за цими правилами:

• Ближче число Фібоначчі визначається як число Фібоначчі з найменшим абсолютної різниці з заданим числом. Наприклад, 34це найближче число до Фібоначчі 30, тому що |34 - 30| = 4, яке менше, ніж друге найближче 21, для якого |21 - 30| = 9.

• Якщо дане ціле число належить послідовності Фібоначчі, найближче число Фібоначчі є саме собою. Наприклад, найближчий число Фібоначчі , щоб 13точно 13.

• У разі прив'язки ви можете вивести або одне з чисел Фібоначчі, які є найближчими до входу, або просто вивести їх обидва. Наприклад, якщо на вході 17, все наступні співвідношення: 21, 13або21, 13 . Якщо ви повернете їх обоє, будь ласка, зазначте формат.

Застосовуються лазівки за замовчуванням . Ви можете взяти вхід та надати вихід за допомогою будь-якого стандартного методу . Ваша програма / функція повинна обробляти значення лише до 10 ⁸ .

Випробування

Вхід -> Вихід

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

Оцінка балів

Це код-гольф , тому найкоротший код у байтах кожною мовою виграє!

Python 2 , 43 байти

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

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

Ітератується через пари послідовних чисел Фібоначчі, (a,b)поки не досягне одиниці, де вхід nменший від їх середини (a+b)/2, а потім повертається a.

Написано як програма (47 байт):

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

Однакова довжина :

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

Нейм , 5 байт

f𝐖𝕖S𝕔

Пояснення:

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

У новітній версії Neim це поле для гольфу на 3 байти:

fS𝕔

Оскільки нескінченні списки були перероблені, щоб досягти лише максимального значення.

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

Пітон , 55 52 байти

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

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

R , 70 67 64 62 60 байт

-2 байти завдяки djhurio!

Ще -2 байти завдяки djhurio (хлопчик може він гольфу!)

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

Оскільки нам належить обробляти лише значення 10^8, це працює.

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

Читає nвід stdin. whileцикл генерує чисел Фібоначчі в F(в порядку убування); у разі вирівнювання повертається більший. Це призведе до ряду попереджень, оскільки while(F<1e8)тільки оцінює оператор для першого елементаF лише попередження

Спочатку я використовував F[which.min(abs(F-n))]наївний підхід, але @djhurio запропонував, (F-n)^2оскільки замовлення буде рівнозначним, а orderне which.min. orderповертає перестановку індексів, щоб привести свій вхід у зростаючий порядок, тому нам потрібно [1]в кінці отримати лише перше значення.

більш швидка версія:

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

зберігає лише два останніх цифри

JavaScript (ES6), 41 байт

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

Збігає за уподобанням.

Желе , 9 7 байт

-2 байти завдяки @EriktheOutgolfer

‘RÆḞạÐṂ

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

Поради щодо гольфу вітаються :). Бере int для введення та повертає int-list.

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

Математика, 30 байт

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

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

x86-64 Машинний код, 24 байти

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

Вищеописані байти коду визначають функцію в 64-бітному машинному коді x86, яка знаходить найближче число Фібоначчи до заданого вхідного значення, n .

Функція слідує умові виклику System V AMD64 (стандарт для систем Gnu / Unix), таким чином, що єдиний параметр ( n) передається в EDIрегістр, а результат повертається вEAX регістр.

Невикольована збірна мнемоніка:

; 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

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

Код в основному ділиться на три частини:

• Перша частина дуже проста: вона просто ініціалізує наші робочі регістри. EAXвстановлено на 0, іEDX на 1.

• Наступна частина являє собою цикл , який итеративно обчислює число Фібоначчі по обидві сторони від вхідного значення, n. Цей код заснований на моїй попередній реалізації Фібоначчі з відніманням , але ... гм ... не з відніманням. :-) Зокрема, він використовує один і той же трюк обчислення числа Фібоначчі за допомогою двох змінних - ось, це EAXі EDXрегістри. Цей підхід тут надзвичайно зручний, оскільки дає нам суміжні числа Фібоначчі. Кандидат потенційно менше, ніж n утримується EAX, а кандидат потенційно більший за n утримуєтьсяEDX. Я дуже пишаюся тим, наскільки щільно мені вдалося зробити код всередині цього циклу (і ще більше позначив, що я його знову відкрив самостійно, і лише згодом зрозумів, наскільки це схоже на відповідь віднімання, зв'язану вище).

• Після того, як ми отримаємо в кандидата значення Фібоначчі, EAXі EDXце концептуально просте питання з'ясувати, яке з них ближче (з точки зору абсолютного значення) n. На насправді приймати абсолютне значення буде коштувати шляхом занадто багато байт, тому ми просто робимо серію вирахувань. Коментар праворуч від передостанньої інструкції з умовного переміщення влучно пояснює логіку тут. Це або переміщається EDXв EAXабо аркушах EAXсам по собі, так що , коли функції RETурни, найближчим число Фібоначчі повертаються в EAX.

У разі зрівняння повертається менший з двох значень кандидата, оскільки ми використовували CMOVGзамість того, CMOVGEщоб робити вибір. Це банальна зміна, якщо ви віддаєте перевагу іншій поведінці. Повернення обох значень, однак, не є стартером; тільки один цілий результат, будь ласка!

PowerShell , 80 74 байт

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

(Спробуйте в Інтернеті! Тимчасово не відповідає)

Ітеративне рішення. Бере введення $n, задає $a,$bзначення 1,0, а потім петлю з Фібоначчі до тих пір, поки не $aбуде більшим за вхід. У цей момент ми вказуємо на ($b,$a)основі булевого значення, чи різниця між першим елементом і $nбільшою, ніж між $nі другим елементом. Що залишилося на конвеєрі, вихід неявний.

JavaScript (ES6), 67 байт

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)

Тестові справи

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 (Babel Node) , 41 байт

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

На основі дивовижної відповіді Python ovs

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

Безумовно

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

Пітон, 74 байти

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

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

Як це працює

Для всіх k ≥ 0, оскільки | φ ^{- k} / √5 | <1/2, F _k = φ ^k / √5 + φ ^{- k} / √5 = кругла (φ ^k / √5). Отже, повернене значення переходить з F _{k - 1} на F _k саме там, де k = log _φ ( n ⋅2√5) - 1, або n = φ ^{k + 1} / (2√5), що знаходиться в межах 1/4 F _{k +} 1/2 = ( F _{k - 1} + F _k ) / 2.

05AB1E , 6 байт

nÅFs.x

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

C (gcc) , 86 85 83 76 байт

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;}

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

Java (OpenJDK 8) , 60 57 56 байт

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

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

-1 байт завдяки @Neil

Python 3 , 103 байти

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

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

На жаль, довелося використовувати деф замість лямбда ... Тут, мабуть, багато місця для вдосконалення.

Оригінальна (неправильна) відповідь:

Python 3 , 72 байти

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

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

Моє перше подання про PPCG. Замість того, щоб або обчислювати числа Фібоначчі рекурсивно, або встановлюючи їх заздалегідь, цей код використовує, як n-е число Фібоначчі є найближчим цілим числом до n-го значення відношення золота, розділене на корінь 5.

Таксі, 2321 байт

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.

Спробуйте в Інтернеті!
Спробуйте в Інтернеті з коментарями!

Без гольфу з коментарями:

[ 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.

Пітон 3 , 84 байти

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)

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

Це може спрацювати, але це, звичайно, не швидко ...

Виходи Trueзамість 1, але в Python вони еквівалентні.

постійного струму, 52 байти

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

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

Здійснює введення при використанні ?

Відредаговано, щоб прийняти верхню частину стека як вхідне значення, -1 байт.

Вхід зберігається в регістрі i. Потім ми ставимо 1 і 1 на стек, щоб запустити послідовність Фібоначчі, і генеруємо послідовність, поки не досягнемо значення, що перевищує значення i. На даний момент у стеку є два числа в послідовності Фібоначчі: одне, яке менше або рівне i, і одне, що більше, ніж i. Ми перетворюємо їх у відповідні відмінності з, iа потім порівнюємо відмінності. Нарешті, ми реконструюємо число Фібоначчі шляхом додавання чи віднімання різниці до i.

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

C # (.NET Core) , 63 56 байт

-1 байт завдяки @Neil

-6 байт завдяки @Nevay

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

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

Q / KDB +, 51 байт

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

Шестикутник , 37 байт

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

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

неозорений:

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

Зломаний:

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

Як і деякі інші афіші, я зрозумів, що коли середина останнього та кур'єр більша за мету, менший з двох є найближчим чи прив’язаним до найближчих.

Середня точка знаходиться на (останній + курсор) / 2. Ми можемо скоротити це, оскільки наступним є вже останнє + curr, і якщо ми замість цього помножимо цільове ціле число на 2, нам потрібно лише перевірити, що (next - 2 * target)> 0, і повернути останнє.

Брахілог , 22 байти

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

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

Really all I've done here is paste together Fatalize's classic Return the closest prime number solution and my own Am I a Fibonacci Number? solution. Fortunately, the latter already operates on the output variable; unfortunately, it also includes a necessary cut which has to be isolated for +2 bytes, so the only choice point it discards is ⁱ, leaving ≜ intact.

Japt -g, 8 bytes

ò!gM ñaU

Try it

Java 7, 244 234 Bytes

 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 bytes

}~F>R^

Try it online!

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

Common Lisp, 69 bytes

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

Try it online!

Perl 6, 38 bytes

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

Test it

{   # 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
}

For a potential speed-up add .tail(2) before .sort(…).

In the case of a tie, it will always return the smaller of the two values, because sort is a stable sort. (two values which would sort the same keep their order)

Pyth, 19 bytes

JU2VQ=+Js>2J)hoaNQJ

Try it here

Explanation

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 bytes

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

Try it online!