A038576 CONTINUANT transform of {phi(n)}, 1, 1, 2, 2, 4, 2, .. (A002088).

1, 2, 5, 12, 53, 118, 761, 3162, 19733, 82094, 840673, 3444786, 42178105, 256513416, 2094285433, 17010796880, 274267035513, 1662613009958, 30201301214757, 243273022728014, 2949477573950925, 29738048762237264, 657186550343170733, 5287230451507603128

Offset: 1

Author

N. J. A. Sloane, Jun 11 2002

Keywords

• nonn

Links

• Alois P. Heinz, Table of n, a(n) for n = 1..200
• N. J. A. Sloane, Transforms

Crossrefs

Cf. A002088.

Programs

Maple

with(numtheory):
a:= proc(n) option remember; `if`(n<0, 0,
      `if`(n=0, 1, phi(n) *a(n-1) +a(n-2)))
    end:
seq(a(n), n=1..30);  # Alois P. Heinz, Aug 17 2013