A272891 Number of partitions of Lucas(n).

2, 1, 3, 5, 15, 56, 385, 4565, 124754, 9289091, 2552338241, 3646072432125, 42748078035954696, 7274403582551733377346, 37285884524590579748861394570, 14531841772646818920248481411605550560, 1400135408797883233268006240578157606704308520406

Offset: 0

Author

Vincenzo Librandi, May 09 2016

Keywords

• nonn

Examples

			a(4) = A000041(A000032(4)) = 15 because there are fifteen partitions of Lucas(4) = 7, namely: {7}, {6,1}, {5,2}, {5,1,1}, {4,3}, {4,2,1}, {4,1,1,1}, {3,3,1}, {3,2,2}, {3,2,1,1}, {3,1,1,1,1}, {2,2,2,1}, {2,2,1,1,1}, {2,1,1,1,1,1}, {1,1,1,1,1,1,1}.
		

Links

• Seiichi Manyama, Table of n, a(n) for n = 0..24

Crossrefs

Cf. A000032, A000041, A072214, A100845.

Programs

Magma

[NumberOfPartitions(Lucas(n)): n in [0..18]];

Mathematica

Table[PartitionsP[LucasL[n]], {n, 0, 18}]

Formula

a(n) = A000041(A000032(n)).

Extensions

Edited by Bruno Berselli, May 09 2016