Последовательность Фибоначчи

• Числа Фибоначчи связаны с последовательностью 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, … 
• Числа Фибоначчи имеют рекуррентное соотношение Fn+1 = Fn + Fn-1. 
• Матричное представление чисел Фибоначчи дает замкнутое выражение для них. 
• Комбинаторные тождества могут быть доказаны с помощью комбинаторных аргументов. 
• Формула Бине связывает сумму чисел Фибоначчи с их n-м членом. 
• Производящая функция последовательности Фибоначчи является степенным рядом, сходящимся для определенных комплексных чисел. 
• Частичное дробное разложение чисел Фибоначчи задается определенной формулой. 
• Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.