|
|
A319503
|
|
Number of partitions of Fibonacci(n) into exactly n positive Fibonacci numbers.
|
|
4
|
|
|
1, 1, 0, 0, 0, 1, 2, 6, 16, 43, 117, 305, 769, 1907, 4686, 11587, 28580, 70451, 172880, 423629, 1036332, 2533559, 6186635, 15092985, 36784586, 89590410, 218069921, 530551804, 1290218120, 3136385254, 7621522229, 18515039477, 44966884766, 109184448962
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,7
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
a(0) = 1: the empty partition.
a(1) = 1: 1.
a(5) = 1: 11111.
a(6) = 2: 221111, 311111.
a(7) = 6: 2222221, 3222211, 3322111, 3331111, 5221111, 5311111.
|
|
MATHEMATICA
|
(* Program not suitable for a large number of terms. *)
a[n_] := a[n] = If[n < 2, 1, IntegerPartitions[Fibonacci[n], {n}, Fibonacci[Range[2, n - 1]]] //Length];
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|