$$\large{\begin{gather*}\color{#ff7800}(a_n)_{n=0}^{\infty}\\ \Updownarrow\\0,1,1,2,3,5,8,13,21,\\34,55,89,144,233,377\\610,987,1597,2584,4181,\\6765,10946,17711,\ldots\end{gather*}}$$

Числа Фибоначчи

Последовательность Фибоначчи

Это числовая последовательность, в которой первые два числа равны нулю и единице, а каждое последующее равно сумме двух предыдущих
$$F_0=0,\ F_1=1,\ F_n=F_{n-1}+F_{n-2}$$
$$n\geqslant 2,\ n\in\mathbb{N}$$
Суммы биномиальных коэффициентов на диагоналях треугольника Паскаля

. . . числа фибоначчи