2023年2月4日
最小公倍佩尔数 题解
摘要： 首先需要知道 $f$ 是个啥 这里直接给出结论，过程可以看大佬的博客 $f(n) = 2f(n - 1) + f(n - 2)$ $f(0)=0$ $f(1)=1$ 这种类似 斐波那契数列的递推式有结论 $gcd(f(x), f(y)) = f(gcd(x, y))$ 通过辗转相减证明 那么一个集合 阅读全文
posted @ 2023-02-04 08:08 Chen_jr 阅读(50) 评论(1) 推荐(3) 编辑