据说是$O(3^n)$的
正确性证明如下:
dalao