摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2256 题意：给定 n 求解 ？ 思路： , 令 ， 那么 ， 得： 得转移矩阵： 但是上面求出来的并不是结果,并不是整数。需要加上, 由于 所以结果为 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5451 题意：给定x 求解 思路： 由斐波那契数列的两种表示方法， 之后可以转化为 线性表示 F[n] = F[n-1] + F[n-2] ; 同时可以看出 和 是 一元二次方程的两根， a = 1, b = -1 阅读全文