В этой задаче требуется найти n-тое число Фиббоначи. f_1 и f_2 = 1, f_x = f_(x - 1) + f_(x - 2)
Будем искать числа Фиббоначи последовательно, при помощи динамического программирования.

Пример кода на python:
n = int(input())
#заведем массив, в котором будем хранить все числа Фиббоначи до n-го включительно
f = [0] * (n + 1)
f[1] = 1 #база динамики
f[2] = 1 #база динамики
for i in range(3, n + 1): #перебираем номер числа фиббоначи от 3го до n-го
    f[i] = f[i - 1] + f[i - 2] #переход динамики
print(f[n])