|
Задача Stairs2 Можна ставати на сходинки попідряд, через одну і через дві. Порахувати, скількома способами можна стати на n-у сходинку. При введенні 1 обчислювати кількість способів рекурсивно, при 2 – циклічно (динамічно). Технічні умови. Програма зчитує з клавіатури 2 натуральних числа К (1 або 2) і N (1<=N<=35). Програма виводить на екран одне натуральне число - кількість способів.
Приклад |