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