首页 > Recursive sequence
开通博客写题解
头像 hnust_zhouzisheng
发表于 2020-07-03 16:15:09
矩阵快速幂。 题意：一组数的递推公式如下：F(1)=a,F(2)=b,F(n)=F(n-1)+2* F(n-2)+ (n>2)。现要求出该序列中的第n个数。 思路：由于n的值太大，直接递推不行，这里采用构造系数矩阵的方法。本人目前的理解：当以递归得到数的效率太低时，可以研究递归过程，拆分或者合 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”