# подъема на 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 -

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа