подъема на 10 ступеньку
подъема на 10 ступеньку может быть определено как K(10) = K(8) + K(9).
Такое соотношение получается потому, что любой способ подъема на 8-ю ступеньку превращается в способ подъема на 10-ю ступеньку добавлением перешагивания через 9-ю ступеньку, а любой способ подъема на 9-ю ступеньку превращается в способ подъема на 10-ю ступеньку добавлением подъема с 9 на 10-ю ступеньку. Все эти способы различны. Аналогичное соотношение справедливо для любой ступеньки i, начиная с третьей, т.е.
K(i) = K(i - 2) + K(i - 1).
Осталось определить значения K(1) и K(2), которые равны: K(1) = 1, K(2) = 2.
Следовательно, для решения задачи достаточно одномерной таблицы с 10 - ю элементами, для которой необходимо последовательно вычислить значения элементов таблицы согласно приведенным выше рекуррентным соотношениям. Для одномерной таблицы таким способом обычно является последовательное вычисление элементов, начиная с первого.
K[1]: = 1;
K[2]: = 2;
For i:=3 to 10 do
K[i]: = K[i - 1] + K[i -
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
