A184163 a(0)=1, a(1)=1, a(n)=a(n-1)^a(n-2)+1.

1, 1, 2, 3, 10, 1001, 1010045120210252210120045010002

Offset

0,3

Comments

a(7) has over 30000 digits.

Links

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

Formula

a(n)=a(n-1)^a(n-2)+1

Example

a(5)=a(4)^a(3)+1=(a(3)^a(2)+1)^(a(2)^a(1)+1)+1=((a(2)^a(1)+1)^(a(1)^a(0)+1)+1)^((a(1)^a(0)+1)+1)+1=(((a(1)^a(0)+1)+1)^(1+1)+1)^((1+1)+1)+1=(((1+1)+1)^2+1)^3+1=1001.

Prog

(Maxima)
a[0]:1$
a[1]:1$
a[n]:=a[n-1]^a[n-2]+1;
makelist(a[n], n, 1, 10); /* Martin Ettl, Oct 29 2012 */

Crossrefs

Cf. A218270, A218271, A218122.

Sequence in context: A330294 A270442 A330581 * A218271 A128125 A351775

Adjacent sequences: A184160 A184161 A184162 * A184164 A184165 A184166

Keyword

nonn

Author

Nico Brown, Oct 24 2012

Status

approved