OFFSET
1,2
COMMENTS
a(n) is the side length of the n-th triangle in a spiral around a hexagon with side length = 1.
Sequence very similar to A134816, but without repeated terms. Records in A134816. Also records in A000931, the Padovan sequence.
Column k=2 of A242464 (with offset 0). - Alois P. Heinz, May 19 2014
a(n) is the number of bitstrings of length n-1 without two consecutive 0's or three consecutive 1's. - Zachary Stier, Mar 16 2021
LINKS
Alois P. Heinz, Table of n, a(n) for n = 1..1000
I. Amburg, K. Dasaratha, L. Flapan, T. Garrity, C. Lee, C. Mihailak, N. Neumann-Chun, S. Peluse, and M. Stoffregen, Stern Sequences for a Family of Multidimensional Continued Fractions: TRIP-Stern Sequences, arXiv:1509.05239v1 [math.CO] 17 Sep 2015. See Conjecture 5.8.
Index entries for linear recurrences with constant coefficients, signature (0,1,1).
FORMULA
If n < 5 then a(n) = n, otherwise a(n) = a(n-2) + a(n-3).
G.f.: -x - 1 + (-x^2 - 2*x - 1)/(-1 + x^2 + x^3). a(n) = A000931(n+4) + A000931(n+5) = A000931(n+7), n > 1. - R. J. Mathar, Oct 29 2009
a(n) ~ 1.67873... * 1.32471...^(n-1) where 1.32471... is the real root of x^3 - x - 1 = 0 (see A060006), and 1.67873... is the real root of 23*x^3 - 46*x^2 + 13*x - 1 = 0. - Ricardo Bittencourt, May 14 2023
MATHEMATICA
LinearRecurrence[{0, 1, 1}, {1, 2, 3, 4}, 50] (* Harvey P. Dale, Jul 08 2017 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Omar E. Pol, Oct 27 2009
STATUS
approved