递归式转化为求和式

学习from：https://godweiyang.com/2018/03/12/concrete-math-3/
比如有anTn=bnTn-1+cn求解Tn
设一个sn=(a1a2…an-1)/(b2b3*…bn)
（这个设的东西是恰好能使snbn=an-1sn-1的）
左右同乘发现就能表达了：
snanTn=s0a0T0+sigma(i=1~n)sici
得Tn=1/(snan)(s0a0T0+sigma(i=1~n)si*ci)
例题上面那位大佬博客就有了