分式递推

对于一类问题，比如是数列（递推），然后给你两头的a[1]和
a[n],如果含有分式，可以考虑乘过去，和一种二分的题目比较像，可能就会发现递推的规律，而且递推也可以只搞系数，没必要搞中间的。