一本通-P1798-递推数列 目录 题目链接 题目链接 这道题目提示你要使用到乘法逆元,那我们就可以设 f(i)=h(i)g(i)f(i)=h(i)g(i)(h(i)h(i)和g(i)g(i)为f(i)f(i)的最简形式) 则我们就可以把题目给出的递推式,可以装换为...
其中,是确定的实数,则称方程 为该数列的特征方程,该方程的两个根称为该数列的特征根 . 【评注】 特征根可以为复数 . 二、数列的通项公式 已知数列,其中是确定的实数,递推公式为 则存在特征根为的特征方程 [1]当时,通...