|
|
A001042
|
|
a(n) = a(n-1)^2 - a(n-2)^2.
(Formerly M0743 N0279)
|
|
3
|
|
|
1, 2, 3, 5, 16, 231, 53105, 2820087664, 7952894429824835871, 63248529811938901240357985099443351745, 4000376523371723941902615329287219027543200136435757892789536976747706216384
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
|
|
REFERENCES
|
Archimedeans Problems Drive, Eureka, 27 (1964), 6.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
|
|
FORMULA
|
a(n) ~ c^(2^n), where c = 1.1853051643868354640833201434870139866230288004895868726506278977814490371... . - Vaclav Kotesovec, Dec 17 2014
|
|
MATHEMATICA
|
RecurrenceTable[{a[0]==1, a[1]==2, a[n]==a[n-1]^2-a[n-2]^2}, a, {n, 0, 12}] (* Harvey P. Dale, Jan 11 2013 *)
|
|
PROG
|
(Haskell)
a001042 n = a001042_list !! n
a001042_list = 1 : 2 : zipWith (-) (tail xs) xs
where xs = map (^ 2) a001042_list
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,nice,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|