递归函数的复杂性（Big O表示法）

Question

我知道如何找到基本递归函数的复杂性，例如阶乘函数，但我不知道如何开始如何做一些像这样复杂的事情。时间复杂度表示法对于神秘（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);
        }
    }