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

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A136422 Floor((x^n - (1-x)^n)/sqrt(3)+.5) where x = (sqrt(3)+1)/2. 0
 1, 1, 2, 2, 3, 4, 5, 7, 10, 13, 18, 24, 33, 45, 62, 85, 116, 158, 216, 296, 404, 551, 753, 1029, 1406, 1920, 2623, 3583, 4895, 6687, 9134, 12477, 17044, 23283, 31805, 43447, 59349, 81072, 110747, 151283, 206657, 282298, 385626, 526775, 719589, 982976 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,3 COMMENTS This is analogous to the closed form of the formula for the n-th Fibonacci number. Even before truncation, these numbers are rational and the decimal part always ends in 5. For x=(sqrt(3)+1)/2, a(n)/a(n-1) -> x. LINKS Table of n, a(n) for n=1..46. FORMULA The general form of x is (sqrt(r)+1)/2, r=1,2,3.. a(n) = floor(b(n)/2^n) where b(n) = 2*A002605(n)+2^(n-1). - R. J. Mathar, Sep 10 2016 PROG (PARI) g(n, r) = for(m=1, n, print1(fib(m, r)", ")) fib(n, r) = x=(sqrt(r)+1)/2; floor((x^n-(1-x)^n)/sqrt(r)+.5) CROSSREFS Sequence in context: A292200 A249576 A097600 * A173674 A018128 A032189 Adjacent sequences: A136419 A136420 A136421 * A136423 A136424 A136425 KEYWORD nonn AUTHOR Cino Hilliard, Apr 01 2008 EXTENSIONS a(3) corrected by R. J. Mathar, Sep 10 2016 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 September 24 17:02 EDT 2023. Contains 365579 sequences. (Running on oeis4.)