Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).
%I #14 Sep 29 2017 10:58:58
%S 1,4,7,14,25,48,91,178,349,692,1375,2742,5473,10936,21859,43706,87397,
%T 174780,349543,699070,1398121,2796224,5592427,11184834,22369645,
%U 44739268,89478511,178956998,357913969,715827912,1431655795,2863311562
%N Indices of Fibonacci numbers in Stern's diatomic series A049456 regarded as a single linear sequence.
%C By definition, A049456(a(n))=Fib(n+2).
%C The rank of Fib(n+2) in row n of A049456 (regarded as an irregular triangle read by rows) is A128209(n) = A001045(n)+1. [Comment edited by _N. J. A. Sloane_, Nov 23 2016]
%H Colin Barker, <a href="/A094968/b094968.txt">Table of n, a(n) for n = 0..1000</a>
%H D. H. Lehmer, <a href="https://www.jstor.org/stable/2299356">On Stern's Diatomic Series</a>, Amer. Math. Monthly 36(1) 1929, pp. 59-67.
%H <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (3,-1,-3,2).
%F G.f. : (1+x-4*x^2) / ((1-x)*(1-x^2)*(1-2*x)).
%F a(n) = 2^n + n + Jacobsthal(n).
%F a(n) = A006127(n) + A001045(n).
%F From _Colin Barker_, Sep 29 2017: (Start)
%F a(n) = ((-1)^(1+n) + 2^(2+n) + 3*n) / 3.
%F a(n) = 3*a(n-1) - a(n-2) - 3*a(n-3) + 2*a(n-4) for n>3.
%F (End)
%o (PARI) Vec((1 + x - 4*x^2) / ((1 - x)^2*(1 + x)*(1 - 2*x)) + O(x^30)) \\ _Colin Barker_, Sep 29 2017
%Y Cf. A000045, A001045, A049456, A128209.
%K easy,nonn
%O 0,2
%A _Paul Barry_, May 26 2004