A358008 Number of partitions of n into 8 distinct positive Fibonacci numbers (with a single type of 1).

1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0

Offset

87

Links

David A. Corneth, Table of n, a(n) for n = 87..10086

Example

a(87) = 1 as 87 = 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34. - David A. Corneth, Oct 24 2022

Prog

(PARI) first(n)= my(res = vector(n + 86), v = [1..8], l = List()); for(i = 2, oo, c = fibonacci(i); if(c <= n + 86, listput(l, c) , break ) ); forvec(x = vector(8, i, [1, #l]), c = sum(i = 1, #x, l[x[i]]); if(c <= #res, res[c]++ ) , 2 ); vector(#res - 86, i, res[i + 86]) \\ David A. Corneth, Oct 24 2022

Crossrefs

Cf. A000045, A000119, A319401, A357716, A357722, A357731, A357732, A358005, A358006, A358007.

Sequence in context: A178334 A000007 A240351 * A249832 A014041 A359465

Adjacent sequences: A358005 A358006 A358007 * A358009 A358010 A358011

Keyword

nonn

Author

Ilya Gutkovskiy, Oct 24 2022

Status

approved