Задача Stairs1

   Можна ставати на сходинки попідряд, через одну і через дві. Порахувати, скількома способами можна стати на n-у сходинку. Написати рекурсивний розв’язок.

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

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