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

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