大家都知道 Fibonacci 数列吧,f1=1, f2=1, f3=2, f4=3.... fn=fn-1+fn-2。
现在问题很简单,输入 n 和 m,求 fn 的前 n 项和 Sn mod m。
5 1000
12