cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A022109 Fibonacci sequence beginning 1, 19.

This page as a plain text file.
%I A022109 #30 Feb 22 2024 10:38:43
%S A022109 1,19,20,39,59,98,157,255,412,667,1079,1746,2825,4571,7396,11967,
%T A022109 19363,31330,50693,82023,132716,214739,347455,562194,909649,1471843,
%U A022109 2381492,3853335,6234827,10088162,16322989,26411151,42734140,69145291,111879431,181024722
%N A022109 Fibonacci sequence beginning 1, 19.
%C A022109 a(n-1) = Sum(P(19;n-1-k,k),k=0..ceiling((n-1)/2)), n>=1, with a(-1)=18. These are the SW-NE diagonals in P(19;n,k), the (19,1) Pascal triangle. Cf. A093645 for the (10,1) Pascal triangle. Observation by _Paul Barry_, Apr 29 2004. Proof via recursion relations and comparison of inputs.
%H A022109 Paolo Xausa, <a href="/A022109/b022109.txt">Table of n, a(n) for n = 0..1000</a>
%H A022109 Tanya Khovanova, <a href="http://www.tanyakhovanova.com/RecursiveSequences/RecursiveSequences.html">Recursive Sequences</a>
%H A022109 <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (1,1).
%F A022109 a(n) = a(n-1)+a(n-2), n >= 2, a(0) = 1, a(1) = 19.
%F A022109 G.f.: (1+18*x)/(1-x-x^2).
%t A022109 LinearRecurrence[{1, 1}, {1, 19}, 35] (* _Paolo Xausa_, Feb 22 2024 *)
%o A022109 (Magma) a0:=1; a1:=19; [GeneralizedFibonacciNumber(a0, a1, n): n in [0..30]]; // _Bruno Berselli_, Feb 12 2013
%Y A022109 a(n) = A109754(18, n+1) = A101220(18, 0, n+1).
%K A022109 nonn,easy
%O A022109 0,2
%A A022109 _N. J. A. Sloane_