как находить числа фибоначи в треугольнике паскаля (формулу) с пояснениями, на в...

August 2022 1 8 Report

как находить числа фибоначи в треугольнике паскаля (формулу) с пояснениями, на вики очень странно написаны числа сочетаний

Answers & Comments

Denik777

Verified answer

Числа Фибоначчи образуются из треугольника Паскаля сложением биномиальных коэффициентов по диагонали. Если это записать через $C_n^k$ , то будет выглядеть так.
При четном n:
$F_n=C_{n-1}^0+C_{n-2}^1+C_{n-3}^2+\ldots+{C_{\frac{n}{2}}^{\frac{n}{2}-1}$
При нечетном n:
$F_n=C_{n-1}^0+C_{n-2}^1+C_{n-3}^2+\ldots+{C_{\frac{n-1}{2}}^{\frac{n-1}{2}}$
Как видно, громоздкие выражения неудобно писать в индексах биномиальных коэффициентов, поэтому часто используется такое обозначение
$C_n^k= \left(\begin{array}{c}n&k\end{array}\right)$ .

0 votes Thanks 0

Answers & Comments

Verified answer

tex]...

pochemu v treugolnike paskalya summu kazhdoj stroki mozhno predstavit kak 2n vyra

reshite sposobom podstanovki tolko pervuyu

рекомендуемые вопросы

Helpful Links

Helpful Social