login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A085449 Horadam sequence (0,1,4,2). 12
0, 1, 2, 8, 24, 80, 256, 832, 2688, 8704, 28160, 91136, 294912, 954368, 3088384, 9994240, 32342016, 104660992, 338690048, 1096024064, 3546808320, 11477712896, 37142659072, 120196169728, 388962975744, 1258710630400 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

a(n) / a(n-1) converges to sqrt(5) + 1 as n approaches infinity. sqrt(5) + 1 can also be written as Phi^3 - 1, 2 * Phi, Phi^2 + Phi - 1 and (L(n) / F(n)) + 1, where L(n) is the n-th Lucas number and F(n) is the n-th Fibonacci number as n approaches infinity.

Binomial transform is A001076. - Paul Barry, Aug 25 2003

LINKS

Karl V. Keller, Jr., Table of n, a(n) for n = 0..1000

F. P. Muga II, Extending the Golden Ratio and the Binet-de Moivre Formula, March 2014; Preprint on ResearchGate.

Eric Weisstein, Horadam Sequence

Eric Weisstein, Fibonacci Number

Eric Weisstein, Pell Number

Eric Weisstein, Lucas Number

Eric Weisstein, Lucas Sequence

FORMULA

a(n) = s*a(n-1) + r*a(n-2); for n > 1, where a(0) = 0, a(1) = 1, s = 2, r = 4.

From Paul Barry, Aug 25 2003: (Start)

G.f.: x/(1-2*x-4*x^2).

a(n) = sqrt(5)*((1+sqrt(5))^n - (1-sqrt(5))^n)/10.

a(n) = Sum_{k=0..floor(n/2)} C(n, 2*k+1)5^k . (End)

The signed version 0, 1, -2, ... has a(n)=sqrt(5)((sqrt(5)-1)^n-(-sqrt(5)-1)^n)/10. It is the second inverse binomial transform of A085449. - Paul Barry, Aug 25 2003

a(n) = 2^(n-1)*Fib(n). - Paul Barry, Mar 22 2004

EXAMPLE

a(4) = 24 because a(3) = 8, a(2) = 2, s = 2, r = 4 and (2 * 8) + (4 * 2) = 24.

MAPLE

a[0]:=0:a[1]:=1:for n from 2 to 50 do a[n]:=2*(a[n-1]+2*a[n-2]) od: seq(a[n], n=0..26); # Zerinvary Lajos, Mar 17 2008

MATHEMATICA

Table[2^(n-1)*Fibonacci[n], {n, 0, 50}] (* G. C. Greubel, Oct 08 2018 *)

PROG

(PARI) vector(50, n, n--; 2^(n-1)*fibonacci(n)) \\ G. C. Greubel, Oct 08 2018

(MAGMA) [2^(n-1)*Fibonacci(n): n in [0..50]]; // G. C. Greubel, Oct 08 2018

(GAP) a:=[0, 1];; for n in [3..30] do a[n]:=2*a[n-1]+4*a[n-2]; od; a; # Muniru A Asiru, Oct 09 2018

CROSSREFS

Cf. A024318, A000032, A000129, A001076, A085939.

Essentially the same as A063727.

Sequence in context: A327550 A034741 A063727 * A127362 A133443 A094038

Adjacent sequences:  A085446 A085447 A085448 * A085450 A085451 A085452

KEYWORD

easy,nonn

AUTHOR

Ross La Haye, Aug 18 2003

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 15 01:25 EST 2019. Contains 329143 sequences. (Running on oeis4.)