OFFSET
0,1
COMMENTS
a(n)/a(n-1) tends to (1+sqrt(65))/8 = 1.132782218537318706...
LINKS
Bruno Berselli, Table of n, a(n) for n = 0..1000
MATHEMATICA
RecurrenceTable[{a[0] == 3, a[1] == 4, a[n] == Floor(a[n - 1]/4) + a[n - 2]}, a, {n, 58}]
PROG
(Magma) [n le 2 select n+2 else Floor(Self(n-1)/4)+Self(n-2): n in [1..59]];
(Haskell)
a182280 n = a182280_list !! n
a182280_list = 3 : 4 : zipWith (+)
a182280_list (map (flip div 4) $ tail a182280_list)
-- Reinhard Zumkeller, Apr 30 2015
CROSSREFS
KEYWORD
nonn
AUTHOR
Bruno Berselli, Apr 24 2012
STATUS
approved