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

Числа Фибоначчи образуются из треугольника Паскаля сложением биномиальных коэффициентов по диагонали. Если это записать через , то будет выглядеть так. При четном n: При нечетном n: Как видно, громоздкие выражения неудобно писать в индексах биномиальных коэффициентов, поэтому часто используется такое обозначение .