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.

A036605 a(n) = a(n-2) + 2*a(n-3) + a(n-4).

This page as a plain text file.
%I A036605 #19 Jul 08 2025 21:48:18
%S A036605 1,4,4,7,13,19,31,52,82,133,217,349,565,916,1480,2395,3877,6271,10147,
%T A036605 16420,26566,42985,69553,112537,182089,294628,476716,771343,1248061,
%U A036605 2019403,3267463,5286868,8554330,13841197,22395529,36236725
%N A036605 a(n) = a(n-2) + 2*a(n-3) + a(n-4).
%D A036605 D. E. Knuth, Art of Computer Programming, Vol. 3, Sect. 5.4.2, Eq. (25).
%H A036605 <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (0,1,2,1).
%F A036605 3 * [Fibonacci(n+2)/2] + 1. - _Ralf Stephan_, Dec 02 2004
%F A036605 a(n) = (A099837(n+2)+A022086(n+2))/2. G.f. ( -1-4*x-3*x^2-x^3 ) / ( (1+x+x^2)*(x^2+x-1) ). - _R. J. Mathar_, Mar 21 2011
%p A036605 A036605 := proc(n) option remember; if n <= 0 then 1 else A036605(n-2)+2*A036605(n-3)+A036605(n-4); fi; end;
%t A036605 LinearRecurrence[{0, 1, 2, 1}, {1, 4, 4, 7}, 36] (* _Jean-François Alcover_, Apr 01 2020 *)
%Y A036605 Cf. A004695.
%K A036605 nonn,easy
%O A036605 0,2
%A A036605 _N. J. A. Sloane_