最后一个点AC，其他都RE。

def f(n):
    if n == 1:
        return 0
    else:
        m = n / 2
        if m % 1:
            m = int(m) + 1
        return min(f(n - 1) + 1, f(m) + 1)
print(f(int(input())))