这其实就是一个斐波那契数列，题意即求斐波那契数列的第n项

Python

a: int = 0
b: int = 1

n: int = int(input())

for i in range(n):
    a, b = b, a + b

print(b)