记录: https://www.luogu.com.cn/record/34479416

代码: (懒得写高精了,C++的代码以后回头复习高精再写吧)

n=int(input())
m=int(input())
f = [0 for _ in range(m+1)]
f[n]=1
f[n+1]=1
for index in range(n+2,m+1):
    f[index]=f[index-1]+f[index-2]
print (f[m])