斐波那契数

Posted 【對策局】

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斐波那契数相关的知识,希望对你有一定的参考价值。

【题目描述】

小明现在知道斐波那契数列中的第X个数模P后的值N,即Fabonacci(X) mod P = N,以及X可能的最大值M,如果再对于斐波那契数列中每一个数都模P,他想知道这个数可能出现在第几个。

【输入描述】

一行,共3个整数,第一个数为N,第二个数为P,第三个数为x可能的最大值M,三个数以空格隔开。

【输出描述】

一个整数,满足Fabonacci(i) mod P = N的最小的i,如果不存在则输出-1。

【样例输入】

3 7 5

【样例输出】

4

【数据范围及提示】

对于20%的数据,保证0 < M ≤ 50;

对于50%的数据,保证0 < M ≤ 100;

对于70%的数据,保证0 < M ≤ 500;

对于100%的数据,保证0 < M ≤ 1000,0 ≤ N < P,P为素数且2 < P< 105。

以上是关于斐波那契数的主要内容,如果未能解决你的问题,请参考以下文章

算法动态规划 - 斐波那契数

动态规划

找到最接近的斐波那契数

算法笔记_001:斐波那契数的多种解法

509. 斐波那契数

2834 斐波那契数