The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A064651 a(n) = ceiling(a(n-1)/2) + a(n-2) with a(0)=0 and a(1)=1. 2
 0, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 15, 20, 25, 33, 42, 54, 69, 89, 114, 146, 187, 240, 307, 394, 504, 646, 827, 1060, 1357, 1739, 2227, 2853, 3654, 4680, 5994, 7677, 9833, 12594, 16130, 20659, 26460, 33889, 43405, 55592, 71201, 91193, 116798, 149592 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,4 LINKS Reinhard Zumkeller, Table of n, a(n) for n = 0..9300 FORMULA a(n) = A064650(n) - 1. Lim_{n->infinity} a(n)/a(n-1) = (1+sqrt(17))/4 = 1.2807764... = A188934. MATHEMATICA RecurrenceTable[{a[0]==0, a[1]==1, a[n]==Ceiling[a[n-1]/2]+a[n-2]}, a, {n, 50}] (* Harvey P. Dale, Aug 22 2012 *) t = {0, 1}; Do[AppendTo[t, Ceiling[t[[-1]]/2] + t[[-2]]], {48}]; t (* T. D. Noe, Aug 22 2012 *) PROG (Haskell) a064651 n = a064651_list !! n a064651_list = 0 : 1 : zipWith (+) a064651_list (map (flip div 2 . (+ 1)) \$ tail a064651_list) -- Reinhard Zumkeller, Apr 30 2015 CROSSREFS Cf. A064324, A064325. Cf. A064650, A000045, A188934. Sequence in context: A318053 A061287 A225500 * A094991 A255575 A225501 Adjacent sequences: A064648 A064649 A064650 * A064652 A064653 A064654 KEYWORD nonn AUTHOR Henry Bottomley, Oct 04 2001 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified February 24 14:43 EST 2024. Contains 370305 sequences. (Running on oeis4.)