1.Pisano Periods 1

less than 1 minute read

Published:

对任意正整数$n$,斐波那契数列对$n$取余的结果都是周期数列,其最小正周期取决于$n$的数值。这一最小正周期被称为$n$的Pisano Period,通常记为$\pi(n)$。

例如有三个$n$满足$\pi(n)=18$,分别为$19,38,76$。

求所有小于1000000000且满足$\pi(n)=120$的所有$n$之和。

Answer: 44511058204 (Python, time < 1 min)