【SSL 1529】[洛谷P1962]斐波那契数列【矩阵乘法】

最新推荐文章于 2021-09-22 19:33:46 发布
最新推荐文章于 2021-09-22 19:33:46 发布
阅读量300 收藏
点赞数 1
分类专栏： 洛谷 SSL OJ 矩阵乘法 文章标签： 矩阵乘法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dgssl_xhy/article/details/111058830
版权

题目背景

大家都知道，斐波那契数列是满足如下性质的一个数列：

F n = 1 ( n ≤ 2 ) F_n= 1 (n≤2) Fn​=1(n≤2)

F n − 1 + F n − 2 ( n ≥ 3 ) F_{n−1} +F_{n−2}(n≥3) Fn−1​+Fn−2​(n≥3)
​

题目描述

请你求出 F n F_n Fn​ m o d mod mod 1 0 9 + 7 10^9+7 109+7的值。

输入格式

一行一个正整数 n n n

输出格式

输出一行一个整数表示答案。

输入输出样例

输入 #1

5

输出 #1

5

输入 #2

10

输出 #2

55

学校OJ：

题目要求一致 m o d mod mod改为 10000 10000 10000
Sample Input

123456789

Sample Output

4514

分析：

已知

最低0.47元/天 解锁文章
EschatonAyane
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
斐波那契数列的求解
ParadiseHeaven的博客
01-11 429
斐波那契数列 递归 非递归 斐波那契数列递推公式： F(n)={1,x=01,x=1F(n−1)+F(n−2),x>=2 F(n)=\begin{cases} 1,\quad x=0 \\\\ 1,\quad x=1 \\\\ F(n-1) + F(n-2) ,\quad x>=2 \end{cases} F(n)=⎩⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪⎧​1,x=01,x=...
P2626 斐波那契数列（升级版）
weixin_33895475的博客
04-06 155
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入格式： n 输出格式： 把第n个斐波...
洛谷P1962 斐波那契数列题解
weixin_30900589的博客
08-04 361
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入格式 ·第 1 行：一个整数 n 输出格式 第 1 行： f(n) mod 1000000007 的值 输入输出样例 输入 #1 ...
斐波那契数列(矩阵乘法)
Beautiful women in tights
07-05 1249
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第 1 行：一个整数 n 输出格式： 第 1 行： f(n) mod 1000000007 的值 输入输出样例 输入...
P1692 斐波那契数列（矩阵加速递推）
MILLOPE的博客
07-11 480
题目 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1)=1f(1) = 1f(1)=1 • f(2)=1f(2) = 1f(2)=1 • f(n)=f(n−1)+f(n−2)f(n) = f(n-1) + f(n-2)f(n)=f(n−1)+f(n−2) (n≥2n ≥ 2n≥2 且 nnn 为整数) 题目描述 请你求出 f(n)mod &am...
斐波那契数列 优化矩阵求法实例
12-31
在做编程题目的时候经常会遇到“斐波那契数列”相关的题目，尤其在做OJ中。下面说一些方法： 　(一)递归 　递归是最慢的会发生重复计算，时间复杂度成指数级。 代码如下:long long fac(int n){　if(n==1) return 1;...
linux多线程程序实验，用不同线程完成一个矩阵乘法，以及子进程计算斐波那契数列，父进程输出结果
05-07
本实验通过创建多个线程，分别用于执行矩阵乘法和计算斐波那契数列，展示了多线程在并发处理不同计算任务中的应用。 一、线程基础 线程是操作系统分配CPU时间的基本单元，一个进程中可以包含一个或多个线程。与进程...
斐波那契数列，矩阵连乘法
01-03
下面是一个使用C++实现斐波那契数列的矩阵连乘法的示例： ```cpp #include #include using namespace std; // 定义2x2矩阵 typedef vector<vector<int>> Matrix; // 矩阵乘法 Matrix multiply(Matrix A, ...
java实现fibonacci数列学习示例分享(斐波那契数列)
09-04
主要介绍了fibonacci数列(斐波那契数列)示例，大家参考使用吧
计蒜客 - T1497 - 又是斐波那契数列
Joe的博客
12-29 292
计蒜客 - T1497 - 又是斐波那契数列 题目 有另一种斐波那契数列： F0=7，F1=11，Fn=Fn−1+Fn−2(n>=2)。 输入格式 输入数据有多行组成，每一行上是一个整数 n(n≤106)。 输出格式 如果 Fn 能被 3整除，那么打印一行"yes"，否则，打印一行"no"。 提示 先使用数组把 1∼10的六次方的Fi计算出来，然后每次查询，要不然会超时的。 Sample Input 0 1 2 3 4 5 Sample Output no no yes no no no 题意 照
洛谷_P2626 斐波那契数列（升级版）
全机房最蒟蒻的博客
03-02 981
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： f(1) = 1 f(1)=1 f(2) = 1f(2)=1 f(n) = f(n-1) + f(n-2)f(n)=f(n−1)+f(n−2) (n ≥ 2n≥2 且 nn 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31 之后的值。并把它分解质因数。 输入输出格式 输入格式： n 输出格式： 把第nn个...
洛谷P1962 斐波那契数列
蒟蒻的博客
11-07 503
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第 1 行：一个整数 n 输出格式： 第 1 行： f(n) mod 100000
斐波那契数列
weixin_30314813的博客
09-07 271
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入格式 ·第 1 行：一个整数 n 输出格式 第 1 行： f(n) mod 100...
【牛客网-剑指offer-刷题】Day-1 斐波那契数列
weixin_44368035的博客
09-22 219
题目 大家都知道斐波那契数列，现在要求输入一个正整数n，请你输出斐波那契数列的第n项。 F(0) = 0, F(1) = 1 F(N) = F(N-1) + F(N-2), 其中 N > 1 要求：空间复杂度 ，时间复杂度 ，本题也有时间复杂度 的解法 解法1：递归法 根据斐波那契数列的标准公式，直接写出递归函数： public class Solution { public int Fibonacci(int n) { if(n <= 1){
【luogu 1962】斐波那契数列
apoieuyb59837的博客
10-10 151
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第 1 行：一个整数 n 输出格式： 第 1 行： f(n) mod 1000000...
【洛谷1962】 斐波那契数列
小蒟蒻yyb的博客
07-12 837
题面题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：• f(1) = 1• f(2) = 1• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述请你求出 f(n) mod 1000000007 的值。输入格式：·第 1 行：一个整数 n输出格式：第 1 行： f(n) mod 1000000007 的值输入输出样例输入样例#1：5输出样例#1：5输入样例
【9.12模拟赛T1】字符串【字符模拟】
绫
09-12 1577
1137.字符串 时间限制:1000MS 内存限制:128000KB 题目描述 小熊有一个由小写英文字母组成的字符串s = s1s2...sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数（1≤i≤j≤n）。 字符串x(i, j)包含字符串“bear”定义为存在一个整数k（i≤k≤j-3），满足sk=b，sk+1=e，sk+2=a，sk+3=r。 请帮助小熊解决这个问题。 输
【2020.10.29普及组】SSL模拟赛题解
绫
10-30 1350
目录： T1：捡石头 T2：魔法药水 T3：土地恢复 T4：组合数 T5：排数字 T6：小武的方程 T1：捡石头 题目描述 地上有2N个石头，排成了一条线，相邻的石头距离为1，石头之间有着不同的大小，有N种大小不同 的石头，即相同大小的石头有2个，现将石头按照从小到大的顺序依次编号为1到N，有2个石头共享 相同的编号，现在小武和小林要同时从最左边的石头出发，按照石头大小依次捡起编号为1到N的石 头，并且相同编号的石头同一个人只能捡起来一次，现在他们想把地上的石头都捡完，求两个人的行 走的最短距离和为多少？
【SSL 1382】车【状压DP】
绫
08-19 1043
车 Time Limit:1000MS Memory Limit:65536K Total Submit:113 Accepted:46 Description 在n*n(n≤20)的方格棋盘上放置n个车(可以攻击所在行、列)，有些格子不能放,求使它们不能互相攻击的方案总数。 Input 第一行为棋盘的大小n 第二行为障碍的数量m 第三行到第m+3为m个障碍 Output 总数 Sample Input 4 2 1 1 2 2 Sample Output 14 分析： 明明学长讲状压DPDPDP原理时
斐波那契数列矩阵乘法
最新发布
08-17
斐波那契数列可以使用矩阵乘法来进行高效计算。斐波那契数列的定义是：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)，其中 n 是大于等于2的整数。 我们可以用一个矩阵来表示斐波那契数列的递推关系。令 F(n) 的矩阵...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值