Сложность для рекурсивной функции (обозначение Big O)

Question

Я знаю, как найти сложность базовой рекурсивной функции, такой как факториальная функция, но я не знаю, как начать делать что-то более сложное, как это. Каким будет обозначение сложности времени для mystery (n)? Я был бы признателен за любую помощь, потому что я стараюсь на среднесрочной практике, спасибо.

    int mystery(int n )
    {
        int res = 0;
        for (int i = 0; i < n; i += 2) {
            res += 1;
        }

        if (n <= 0){
            return res;
        } else {
            return res + mystery(n - 1);
        }
    }