cp's OEIS Frontend

A105471 a(n) = Fibonacci(n) mod 100.

%I A105471 #23 Sep 16 2023 08:39:44
%S A105471 0,1,1,2,3,5,8,13,21,34,55,89,44,33,77,10,87,97,84,81,65,46,11,57,68,
%T A105471 25,93,18,11,29,40,69,9,78,87,65,52,17,69,86,55,41,96,37,33,70,3,73,
%U A105471 76,49,25,74,99,73,72,45,17,62,79,41,20,61,81,42,23,65,88,53,41,94,35,29,64
%N A105471 a(n) = Fibonacci(n) mod 100.
%C A105471 a(n) = A105472(n)*10 + A003893(n);
%C A105471 the sequence is periodic with period 300; all blocks of 60 successive terms contain 20 even and 40 odd numbers, see A003893.
%H A105471 Vincenzo Librandi, <a href="/A105471/b105471.txt">Table of n, a(n) for n = 0..1000</a>
%H A105471 <a href="/index/Rec#order_300">Index entries for linear recurrences with constant coefficients</a>, order 300.
%F A105471 a(n) = (a(n-1) + a(n-2)) mod 100 for n>1, a(0) = 0, a(1) = 1.
%t A105471 Mod[Fibonacci[Range[0,100]],100] (* _Harvey P. Dale_, Jun 12 2014 *)
%o A105471 (Magma) [Fibonacci(n) mod(100): n in [0..75]]; // _Vincenzo Librandi_, Jul 23 2014
%o A105471 (Haskell)
%o A105471 a105471 n = a105471_list !! n
%o A105471 a105471_list = 0 : 1 :
%o A105471    zipWith ((flip mod 100 .) . (+)) a105471_list (tail a105471_list)
%o A105471 -- _Reinhard Zumkeller_, Aug 06 2014
%o A105471 (PARI) a(n)=fibonacci(n%300)%100 \\ _Charles R Greathouse IV_, Oct 07 2015
%Y A105471 Cf. A000045, A003893, A105472.
%K A105471 nonn,easy
%O A105471 0,4
%A A105471 _Reinhard Zumkeller_, Apr 09 2005