ルジャンドル記号
{\displaystyle F_{p-\left({\frac {p}{5}}\right)}\equiv 0{\pmod {p}},\qquad F_{p}\equiv \left({\frac {p}{5}}\right){\pmod {p}}.}
例えば ( 2 5 ) = − 1 , F 3 = 2 , F 2 = 1 , ( 3 5 ) = − 1 , F 4 = 3 , F 3 = 2 , ( 5 5 ) = 0 , F 5 = 5 , ( 7 5 ) = − 1 , F 8 = 21 , F 7 = 13 , ( 11 5 ) = 1 , F 10 = 55 , F 11 = 89. {\displaystyle {\begin{aligned}\left({\tfrac {2}{5}}\right)&=-1,&F_{3}&=2,&F_{2}&=1,\\\left({\tfrac {3}{5}}\right)&=-1,&F_{4}&=3,&F_{3}&=2,\\\left({\tfrac {5}{5}}\right)&=0,&F_{5}&=5,&&\\\left({\tfrac {7}{5}}\right)&=-1,&F_{8}&=21,&F_{7}&=13,\\\left({\tfrac {11}{5}}\right)&=1,&F_{10}&=55,&F_{11}&=89.\end{aligned}}}
この結果は、素数判定で使用されるリュカ数列の理論に基づいている。en:Wall–Sun–Sun prime参照。