|
| |
|
|
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.
|
| |
|
|