以下代码片段的结果是什么？

int Recur(int num) {
    if(num == 1 || num == 0)
        return 1;
    if(num % 2 == 0)
        return Recur(num / 2) + 2;
    else
        return Recur(num - 1) + 3;
}
int main() {
    int a = 9;
    printf("%d\n", Recur(a));
    return 0;
}