2025年1月5日
斐波那契与公约数
摘要： 斐波那契与公约数 设斐波那契数列第 \(i\) 项为 \(f_i\)。 \[f_i=\begin{cases}1 &(i\leq 2)\\f_{i-1}+f_{i-2} &(i>2)\end{cases} \]Lemma 1 \[\gcd(f_i,f_{i+1})=1 \]Proof 1 数学归纳法 阅读全文
posted @ 2025-01-05 12:03 XP3301_Pipi 阅读(45) 评论(0) 推荐(0)
Title