随笔分类 - 数论、数学---线性常系数齐次递推
摘要:【HDU3117】Fibonacci Numbers 题面 求斐波那契数列的第$n$项的前四位及后四位。 其中$0\leq n include include include include include using namespace std; const int Mod = 1e4; stru
阅读全文
摘要:线性常系数齐次递推总结 本文为作者的一些理解,如有错误之处请指出。 概念 其实就是这样一个式子: $$ a_n=\alpha_1a_{n 1}+\alpha_2a_{n 2}+\alpha_3a_{n 3}+...+\alpha_ka_{n k} $$ 因为它是线性的,没有高次的项,而且次数都相等,
阅读全文