Помогите решить задачку по инфе через Фибоначчи и через прогу питон или каким-нибудь другим способом

n=int(input())

a=[0,1]+([0]*(n))

for i in range(2,n+1):

a[i]=a[i-1]+a[i-2]

print(a[n])

вот один из способов нахождения n числа фиббоначи через динамическое программирование