Pisano Periods (找规律)

最新推荐文章于 2023-01-26 02:29:41 发布

lxt_Lucia

最新推荐文章于 2023-01-26 02:29:41 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： spiny

本文链接：https://blog.youkuaiyun.com/lxt_Lucia/article/details/88398179

该博客介绍了斐波那契数列对给定模数取余后的周期长度问题，包括Donald Wall的发现和计算周期长度的思路，给出了程序设计的题目描述、输入输出格式，并提供了解决问题的思路和示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

欢迎访问https://blog.youkuaiyun.com/lxt_Lucia～～

宇宙第一小仙女\(^o^)/～～萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗～～

----------------------------------------我只是一条可爱哒分界线-------------------------------------------

一、问题：

Description

In 1960, Donald Wall of IBM, in White Plains, NY, proved that the series obtained by taking each element of the Fibonacci series modulo m was periodic. For example, the first ten elements of the Fibonacci sequence, as well as their remainders modulo 11, are:

n | 1 2 3 4 5 6 7 8 9 10

F (n) | 1 1 2 3 &nbs