东方博宜1694与这题一样，但它题面上有递推公式，可以参考一下。