背景背景背景
在做递推题目时，想简化相关表达，或者验证某些结论正确。这里求大佬讲讲如何算递推公式通项公式。如卡特兰数，形如 fn=afn−t+b(n−t∈N),f0到ft−1都有初值f_n=af_{n-t}+b(n-t\in N),f_0到f_{t-1}都有初值fn=afn−t+b(n−t∈N),f0到ft−1都有初值，或者如 fn=(n−2)fn−1+(n−1)! (f0=0)f_n=(n-2)f_{n-1}+(n-1)!~~~(f_0=0)fn=(n−2)fn−1+(n−1)! (f0=0) 这样的。求助dalao QwQ
