斐波那契的斐波那契（求规律） - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 斐波那契的斐波那契（求规律）

标题：斐波那契的斐波那契（求规律）

只看楼主

搬砖

等　级：论坛游民
帖　子：68
专家分：37
注　册：2016-10-13
结帖率：90%

楼主

已结贴√ 问题点数：20 回复次数：10

斐波那契的斐波那契（求规律）

fib(fib(n))%mod
输入格式
单case，输出两个整数n(0<n<1e4)和mod(0<mod<1000)
输出格式
输出一行，即fib(fib(n))%mod的结果。
输入样例
5 6
输出样例
4

2016-12-27 16:45

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

第 2 楼

得分:10

https://bbs.bccn.net/thread-472870-1-2.html

二话不说~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2016-12-27 17:20

搬砖

等　级：论坛游民
帖　子：68
专家分：37
注　册：2016-10-13

第 3 楼

得分:0

回复 2楼九转星河

计算fib(n)的最后三位数就行了~因为%1000,顶多1000个循环节，把循环节找出来，再看看fib(n)最后的三位数对应的是循环节的哪个部分就可以了~
这句话不怎么理解

2016-12-27 18:14

rjsp

等　级：版主
威　望：507
帖　子：8890
专家分：53117
注　册：2011-1-18

第 4 楼

得分:10

先求fib(n)%mod的循环节长度，假设求出来是m
那么fib(fib(n))%mod等于fib(fib(n)%m)%mod
不需要再说了吧，就是再求fib(n)%m的循环节长度，假设求出来是k
那么根据n%k查第二个表，得数%m查第一个表

2016-12-27 23:04

路过打XO的

等　级：新手上路
帖　子：6
专家分：0
注　册：2016-12-24

第 5 楼

得分:0

= =这位难道也是来自scau？

2016-12-27 23:15

搬砖

等　级：论坛游民
帖　子：68
专家分：37
注　册：2016-10-13

第 6 楼

得分:0

回复 4楼 rjsp

好的

2016-12-27 23:41

搬砖

等　级：论坛游民
帖　子：68
专家分：37
注　册：2016-10-13

第 7 楼

得分:0

回复 5楼路过打XO的

同学你好

2016-12-27 23:42

路过打XO的

等　级：新手上路
帖　子：6
专家分：0
注　册：2016-12-24

第 8 楼

得分:0

回复 7楼搬砖

厉害厉害，先膜拜一波

2016-12-27 23:56

吹水佬

等　级：版主
威　望：432
帖　子：10064
专家分：41463
注　册：2014-5-20

第 9 楼

得分:0

以下是引用搬砖在2016-12-27 16:45:14的发言：

fib(fib(n))%mod
输入格式
单case，输出两个整数n(0<n<1e4)和mod(0<mod<1000)
输出格式
输出一行，即fib(fib(n))%mod的结果。
输入样例
5 6
输出样例
4

fib(fib(5))%6 输出不是5吗？

2016-12-28 07:36

搬砖

等　级：论坛游民
帖　子：68
专家分：37
注　册：2016-10-13

第 10 楼

得分:0

回复 9楼吹水佬

题目是这样定义的，项数从零开始

对于样例,fib(5)=8,fib(8)%6=4

2016-12-28 08:21

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-472994-1-1.html