大家都知道Fibonacci数列吧。
大家都知道Fibonacci数列吧, f_1=1,f_2=1,f_3=2,f_4=3,…,f_n=f_{n-1}+f_{n-2} f 1 =1,f 2 =1,f 3 =2,f 4 =3,…,f n =f n−1 +f n−2 。 现在问题很简单,输入n和m,求 {f_n } {f n }的前n项和 S_n bmod m S n modm。

(图片来源网络,侵删)
大家都知道Fibonacci数列吧。
大家都知道Fibonacci数列吧, f_1=1,f_2=1,f_3=2,f_4=3,…,f_n=f_{n-1}+f_{n-2} f 1 =1,f 2 =1,f 3 =2,f 4 =3,…,f n =f n−1 +f n−2 。 现在问题很简单,输入n和m,求 {f_n } {f n }的前n项和 S_n bmod m S n modm。