随笔分类 -  数论、数学---线性常系数齐次递推

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