摘要：https://www.cnblogs.com/Milkor/p/4734763.html 定义/递推式 $F_0=0,\,F_1=1$ $F_n=F_{n 1}+F_{n 2} \quad (n =3,n \in \mathbb{N})$ 通项公式 $$ F_n = \frac{1}{\sqrt5 阅读全文

摘要：引理1 结论： $$F(n)=F(m)F(n m+1)+F(m 1)F(n m)$$ 推导： $$ \begin{aligned} F(n) &= F(n 1)+F(n 2) \\ &= 2F(n 2)+F(n 3) \\ &= 3F(n 3)+2F(n 4) \\ &= 5F(n 4)+3F(n 阅读全文

摘要：原作者：liuzibujian 原文：https://blog.csdn.net/liuzibujian/article/details/81086324 本文稍作补充，精细排版。 前言 欧拉函数听起来很高大上，但其实非常简单，也是NOIP里的一个基础知识，希望大家看完我的博客能有所理解。 数论是数 阅读全文