Do you know that Fibonacci numbers are periodic mod 435342753789047908542378902354908735249078354209783245097835427804523078097823780235480078920798079823578095234907823507835429007898797801297802457890540923546902345096345206069753260734625079632579903672567905346709345906767952340065380?
