2020年10月30日
斐波那契数列の循环节
摘要： 这问题咕咕咕了好久，来填坑了。 问题 求斐波那契数列在模 \(p\) 意义下的循环节 \(m\) 。 解法 首先知道 \(fib\) 通项公式为 \(f(n)=\frac{A^n-B^n}{\sqrt{5}}\) ，其中 \(A=\frac{1+\sqrt{5}}{2},B=\frac{1-\sqr 阅读全文
posted @ 2020-10-30 11:21 wlzhouzhuan 阅读(2109) 评论(3) 推荐(4) 编辑