лестница

Да ну.. Что там красивого. 70 интов - не так уж и много. А если убрать массив, то код менее понятен станет. Сейчас же сразу видно - для вычисления текущего шага суммируются значения 3х предыдущих.

А вообще более оптимальная реализация - циклом суммировать все элементы c i - k до i, в данном случае k = 3. Просто есть аналогичная

задача

, частным случаем которой является задача из первого поста. Таким образом задача сводиться к уже решенной... =)

Это не просто очень плохо. Эта задача нерешаема рекурсией в принципе. Для большого n(от 50) не только будет крайне долго считаться, но и программа рано или поздно закрашится из-за stack overflow.