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

Заведем массив от 1 до 45, дальше a[1]:=1; a[2]:=1; и в цикле от 3 до N будем делать следующее: a[i]:=a[i-1]+a[i-2], в конце выводим a[n].