suxxsfe

一言（ヒトコト）

2021年2月8日
斐波那契数列
摘要： WC 考到了，自己却啥也不会，于是做一波斐波那契的题 记 \(F_i\) 为斐波那契数列的第 \(i\) 项 如果题目没特殊说明，这篇博客中默认初始项是 \(F_1=F_2=1\) 各种性质 \(\gcd(F_n,F_{n+1})=1\) 证明： 根据辗转相减法，有 \(\gcd(F_n,F_{n+ 阅读全文
posted @ 2021-02-08 02:24 suxxsfe 阅读(176) 评论(0) 推荐(0) 编辑