无限二进制数发生器的时间复杂度

Question

我有一个递归函数，无法计算时间复杂度。

public void print(int num = 1){
    print(num*10);
    print(num*10 + 1);
}

假设处理INT_MAX案件，我的电话被打印成这样 print(1);

根据我的说法，它应该2^n。