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.

A011769 a(0) = 1, a(n+1) = 3 * a(n) - F(n)*(F(n) + 1), where F(n) = A000045(n) is n-th Fibonacci number.

This page as a plain text file.
%I A011769 #43 Jan 05 2025 19:51:34
%S A011769 1,3,7,19,51,141,393,1107,3139,8955,25675,73945,213825,620595,1807263,
%T A011769 5279283,15465139,45420261,133708777,394446691,1165855131,3451793403,
%U A011769 10235554347,30392965809,90357645121,268922897571,801139867063,2388683219347,7127469430899
%N A011769 a(0) = 1, a(n+1) = 3 * a(n) - F(n)*(F(n) + 1), where F(n) = A000045(n) is n-th Fibonacci number.
%D A011769 L. Euler, (E326) Observationes analyticae, reprinted in: Opera Omnia. Teubner, Leipzig, 1911, Series (1), Vol. 15, p. 59.
%D A011769 R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics. Addison-Wesley, Reading, MA, 1990, p. 575.
%D A011769 P. Henrici, Applied and Computational Complex Analysis. Wiley, NY, 3 vols., 1974-1986. (Vol. 1, p. 42.)
%D A011769 J. Riordan, Combinatorial Identities, Wiley, 1968, p. 74.
%D A011769 See also the references mentioned under A002426.
%H A011769 Reinhard Zumkeller, <a href="/A011769/b011769.txt">Table of n, a(n) for n = 0..1000</a>
%H A011769 R. K. Guy, <a href="http://www.jstor.org/stable/2691503">The Second Strong Law of Small Numbers</a>, Math. Mag, 63 (1990) 3-20, esp. 18-19.
%H A011769 V. E. Hoggatt, Jr. and M. Bicknell, <a href="https://web.archive.org/web/2024*/https://www.fq.math.ca/Scanned/7-4/hoggatt-a.pdf">Diagonal sums of generalized Pascal triangles</a>, Fib. Quart., 7 (1969), 341-358, 393.
%H A011769 L. W. Shapiro et al., <a href="http://dx.doi.org/10.1016/0166-218X(91)90088-E">The Riordan group</a>, Discrete Applied Math., 34 (1991), 229-239.
%H A011769 <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (6,-8,-8,14,4,-3).
%F A011769 a(n) = +6*a(n-1) -8*a(n-2) -8*a(n-3) +14*a(n-4) +4*a(n-5) -3*a(n-6). [_R. J. Mathar_, Sep 04 2010]
%F A011769 G.f.: (1-3*x-3*x^2+9*x^3+3*x^4-3*x^5) / ( (3*x-1)*(1+x)*(x^2+x-1)*(x^2-3*x+1) ). - _Sergei N. Gladkovskii_, Dec 16 2011
%F A011769 a(n+1) = (1/10) * (3^n + 2*Lucas(2n) + Lucas(n) + (-1)^n ). - _Ralf Stephan_, Aug 10 2013
%F A011769 a(k) = 3^(k+1)*x^k/10 + (-1)^(k+1)*x^k/10 + p^(k+1)*x^k/5 + (-q)^(k+1)*x^k/5 + p^(2*k+2)*x^k/5 + q^(2*k+2)*x^k/5 ; p=(sqrt(5)+1)/2 , q=(sqrt(5)-1)/2 . - _Sergei N. Gladkovskii_, Dec 17 2011
%p A011769 A011769 := proc(n) if n = 0 then 1; else 3*procname(n-1)-combinat[fibonacci](n-1)*(1+combinat[fibonacci](n-1)) ; end if; end proc:
%p A011769 seq(A011769(n),n=0..40) ;
%t A011769 nxt[{n_,a_}]:=Module[{fib=Fibonacci[n]},{n+1,3a-fib(fib+1)}]; Transpose[ [ nxt,{0,1},30]][[2]] (* or *) LinearRecurrence[{6,-8,-8,14,4,-3},{1,3,7,19,51,141},30] (* _Harvey P. Dale_, Jun 05 2015 *)
%o A011769 (Haskell)
%o A011769 a011769 n = a011769_list !! n
%o A011769 a011769_list = 1 : zipWith (-) (map (* 3) a011769_list) a059727_list
%o A011769 -- _Reinhard Zumkeller_, Dec 17 2011
%Y A011769 Cf. A002426.
%Y A011769 Cf. A059727.
%K A011769 nonn,easy
%O A011769 0,2
%A A011769 _N. J. A. Sloane_, _R. K. Guy_
%E A011769 Values at n>=18 corrected by _R. J. Mathar_, Sep 04 2010