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

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