Задача Stairs2

   Можна ставати на сходинки попідряд, через одну і через дві. Порахувати, скількома способами можна стати на n-у сходинку. При введенні 1 обчислювати кількість способів рекурсивно, при 2 – циклічно (динамічно).

  Технічні умови. Програма зчитує з клавіатури 2 натуральних числа К (1 або 2) і N (1<=N<=35). Програма виводить на екран одне натуральне число - кількість способів.

  Приклад
          Введення:  1  3              
          Виведення:  4