Suite d'entiers

En mathématiques, une suite d'entiers est une succession ordonnée de nombres entiers. Une suite d'entiers peut être définie explicitement en donnant une formule pour son n-ième terme générique, ou implicitement en donnant une relation entre ses termes.

Par exemple la suite de Fibonacci (dont les premiers termes sont 0, 1, 1, 2, 3, 5, 8, 13, ...) peut être définie :

• implicitement, par récurrence : ${\displaystyle {\mathcal {F}}_{0}=0,~{\mathcal {F}}_{1}=1,~{\mathcal {F}}_{n+2}={\mathcal {F}}_{n+1}+{\mathcal {F}}_{n}}$ ;
• explicitement, par la formule de Binet : ${\displaystyle {\mathcal {F}}_{n}={\frac {(1+{\sqrt {5}})^{n}-(1-{\sqrt {5}})^{n}}{2^{n}{\sqrt {5}}}}}$.