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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A003115 a(0) = a(1) = 1; for n >= 2, a(n)=a(n-1)*4^[n/2]-a(n-2). 0
1, 1, 3, 11, 173, 2757, 176275, 11278843, 2887207533, 739113849605, 756849694787987, 775013348349049083, 3174453917988010255981, 13002562473065541659449093, 213033980384251916560403683731 (list; graph; refs; listen; history; internal format)
OFFSET

0,3

REFERENCES

D. H. Lehmer, Course on History of Mathematics, Univ. Calif. Berkeley, 1973.

FORMULA

a(n+2) = (4^(n+1) - 5)*a(n) - 4a(n-2).

PROG

(PARI) a(n)=if(n<2, n >= 0, 4^(n\2)*a(n-1)-a(n-2))

CROSSREFS

Sequence in context: A132561 A140538 A006485 * A053888 A118479 A103836

Adjacent sequences:  A003112 A003113 A003114 * A003116 A003117 A003118

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), Herman P. Robinson

EXTENSIONS

More terms from Michael Somos, Aug 23, 2000.

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 17:46 EST 2012. Contains 205835 sequences.