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

Я знаю, как найти сложность базовой рекурсивной функции, такой как факторная функция, но я не знаю, как начать делать что-то более сложное, как это. Каким будет обозначение сложности времени для 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);
}
}