还是直接递推吧。递归会爆栈，本地和洛谷 IDE 都测不出来，SPOJ 那还有个 IDE，我在那交才知道问题出在哪。