第一题到最后能够变换成一个一阶二次递推
之后可以用an + 1/an的方式去代换 用LS的sin亦可
构造稍微麻烦点 但不是特别难的题
而那个第二题 能够变换成如下的形式:

这类题型的解法和分式线性递推的解法有点类似 但和不动点无关
最终归结到以Fibonacci为典型情况的二阶线性递推
但是本题的问题在于分母 分母的系数和分子乘积项的系数不相同
这个给构造增加了相当的困难
曾经想过用2^n拓展构造的方法并求解成功 但后来发现原题的数抄错了
目前这个问题的构造还没有头绪
但是藉此也冒出个想法 若分母的两项系数不相同,则该情况下有可解的可能性
只是对分子的非齐次项会有所要求