大家都知道Fibonacci数列吧。
大家都知道Fibonacci数列吧, f_1=1,f_2=1,f_3=2,f_4=3, dots,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 bmod m f n modm。
(图片来源网络,侵删)
大家都知道Fibonacci数列吧。
大家都知道Fibonacci数列吧, f_1=1,f_2=1,f_3=2,f_4=3, dots,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 bmod m f n modm。