Изменения

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

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

Нет изменений в размере, 1 июнь
Представление в виде отношения многочленов производящей функции для последовательности чисел Фибоначчи
Здесь <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_0 = f_0 \cdot q_0 = 1 \cdot 1 = 1</tex>,
693
правки

Навигация