Викиучебник

Вычисление чисел Фибоначчи: различия между версиями

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Удаление уже описанного алгоритма, реализованного в удаляемом только для частного случая.
Нет описания правки
Строка 75:
Ниже этот алгоритм реализован на языке С. Будем считать, что:
:: <math>A = \begin{pmatrix} a & b \\ c & d \end{pmatrix}</math> — временная матрица, используемая в алгоритме возведения в степень. Инициализируется матрицей <math>P</math>.
:: <math>R = \begin{pmatrix} rc & rd \end{pmatrix}</math> — вектор результатов (вторая строка матрицы <math>P^n</math>), инициализируется как вторая строка единичной матрицы.
 
<source lang="c">
Строка 83:
int a = 1, ta,
b = 1, tb,
c = 1, rc = 10, tc,
d = 0, rd = 01;
n--; // Уменьшаем степень, т.к. матрица инициализируется значением матрицы P, а не единичной матрицей,
// соответственно степень результата будет на единицу выше
while (n)
{
Источник — https://ru.wikibooks.org/wiki/Вычисление_чисел_Фибоначчи