Разбор добавил Николай Мищенко

Заведем массив от 1 до 31, и изначально a[1]:=1; a[2]:=2; a[3]:=4; после чего в цикле от 4 до N, будем делать следующее: a[i]:=a[i-1]+a[i-2]+a[i-3], и в конце выводим a[N].