Служба доставки

from functools import cache
 
 
@cache
def get_unsafe_floor(max_floor: int, *, _initial: int = ...) -> int:
    if _initial == Ellipsis:
        _initial = max_floor
 
    if max_floor == 1:
        return 1
    if max_floor == 2:
        return int(max_floor != _initial) + 1
 
    return 1 + max(
        get_unsafe_floor(max_floor // 2 - int(not max_floor % 2), _initial=_initial),
        get_unsafe_floor(max_floor - max_floor // 2 - max_floor % 2, _initial=_initial)
    )

def fun(k):
    if k <= 2:
        return 1
    return fun(k-2) + 1
 
n = int(input('n = '))
print(fun(n))

def fun(k, c):
    if k == 1:
    # бросок с первого этажа это передача из рук в руки через окно, она безопасна
        return 0
    return fun((k+1) // 2, c) + 1
    # Здесь число неизвестных этажей k,
    # Нужно взять половину из них с округлением в большую сторону (k+1) // 2
    # При этом уже сделано c бросков. И учесть данный бросок (+ 1)
n = int(input())
print(fun(n, 0))

def fun(k):
    # k число неизвестных этажей
    if k == 1:
        return 1 # один бросок
    return fun((k+1) // 2) + 1
    # Если число неизвестных этажей k, один бросок уполовинит их
    # с округлением в большую сторону (для учета худшего случая) (k+1) // 2.
    # И учесть данный бросок (+ 1)
n = int(input())
print(fun(n-1)) # первый этаж уже известен

#
    return fun(k // 2) + 1

def fun(k):
    # k число неизвестных этажей
    if k == 0:
        return 0
    if k == 1:
        return 1 # один бросок
    return fun(k // 2) + 1
    # Если число неизвестных этажей k, один броск уполовинит их
    # с округлением в меньшую сторону в худшем случае k // 2.
    # И учесть данный бросок (+ 1)
n = int(input())
print(fun(n-1)) # первый этаж уже известен