A006985 Fibonacci tower: a(n) = F(a(n-1)+2) (there is no room for next term). (Formerly M0742)

1, 2, 3, 5, 13, 610

Offset

0,2

Comments

The next term has 128 digits. - Harvey P. Dale, Sep 13 2011

References

Goldstein, Arthur S.; Reingold, Edward M.; A Fibonacci version of Kraft's inequality applied to discrete unimodal search. SIAM J. Comput. 22 (1993), no. 4, 751-777.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Table of n, a(n) for n=0..5.

Maple

A006985 := proc(n) option remember; if n=0 then 1; else fibonacci(A006985(n-1)+2); fi; end;

Mathematica

NestList[Fibonacci[#+2]&, 1, 6] (* Harvey P. Dale, Sep 13 2011 *)

Prog

(Haskell)
a006985 n = a006985_list !! (n-1)
a006985_list = 1 : map (a000045 . (+ 2)) a006985_list
-- Reinhard Zumkeller, Jul 17 2015

Crossrefs

Sequence in context: A038601 A114747 A041639 * A042907 A115347 A173654

Adjacent sequences: A006982 A006983 A006984 * A006986 A006987 A006988

Keyword

nonn,nice,easy

Author

N. J. A. Sloane

Status

approved