Числа Фибоначчи и треугольник Паскаля

Числа Фибоначчи и Треугольник Паскаля строятся по некоторому аддитивному принципу, начиная с единиц. Обе конструкции допускают комбинаторное истолкование, и обе связаны с биномом Ньютона. Не удивительно, что они связаны между собой — хотя сами связи могут оказаться весьма неожиданными и удивительными. Числа Фибоначчи Числа Фибоначчи и формула Бине Производящая функция чисел Фибоначчи Fibonacci Numbers and the Golden Section