大家都知道Fibonacci数列吧,f[1]=1,f[2]=1,f[3]=2,f[4]=3......也就是f[n]=f[n-1]+f[n-2].现在,问题很简单,输入n和m,求第n项取模m。
输入n,m。
输出第n项取模m
5 1000
5
【数据规模】
一本通