Higher-order Linear Recurrences an=x1an-1+x2an-2+·+xtan-t+gn for n≥t with a0,a1,·,at-1 Hengfeng Wei (hfwei&inju.edu.cn) 2-5 Linear Recurrences March26,202010/26Higher-order Linear Recurrences an = x1an−1 + x2an−2 + · · · + xtan−t + gn for n ≥ t with a0, a1, · · · , at−1 Hengfeng Wei (hfwei@nju.edu.cn) 2-5 Linear Recurrences March 26, 2020 10 / 26