我想用斐波那契数列通项公式

$F_n=\dfrac{(\frac{1+\sqrt 5}{2})^n-(\frac{1-\sqrt 5}{2})^n}{\sqrt 5}$

然而这个模数是1e8，，，

所以怎么弄啊/kk