Изменения

Перейти к: навигация, поиск

Карлукова M32342 временная статья

40 байт убрано, 01:48, 1 июня 2020
Представление в виде отношения многочленов производящей функции для последовательности чисел Фибоначчи
<tex>f_n = f_{n-1} + f_{n-2}</tex>, <tex>n \geq 2</tex>.
Здесь <tex>k=2</tex> и <tex>c_1 = c_2 = 1</tex>, следовательно <tex>Q(t) = 1 - c_1 \cdot t - c_2 \cdot t^2</tex>.
К числителю применим формулу <tex>P(t) = F(t) \cdot Q(t) \mathrm{\ mod\ } t^2</tex>. Чтобы получить ответ, требуется всего лишь найти <tex>p_0</tex> и <tex>p_1</tex>.
<tex>p_1 = f_0 \cdot q_1 + f_1 \cdot q_0 = 1 \cdot (-1) + 1 \cdot 1 = 0</tex>.
Таким образом, <tex>F(t) = \dfrac{1}{1 - c_1 \cdot t - c_2 \cdot t^2}</tex>.
<!-----=== Здесь может быть Ваш пример...))) ===------->
693
правки

Навигация