Ответ:

Через рекурсию:

• f = lambda n: f(n - 1) + f(n - 2) if n > 2 else 1
• n = int(input('n: '))
• print(f(n))

Через цикл while:

• n = int(input('n: ')) - 2
• f1 = f2 = 1
• while n > 0:
•    f1, f2 = f2, f1 + f2
•    n -= 1
• print(f2)

Пример работы: