OFFSET
0,9
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..10946
FORMULA
G.f.: product(1 + x^F(j), j=4..infinity). - Wolfdieter Lang, Mar 15 2014
EXAMPLE
There is one partition for n=0, the empty partition. All parts are distinct, which means that there are no two parts that are equal. So a(0)=1.
MAPLE
F:= combinat[fibonacci]:
b:= proc(n, i) option remember; `if`(n=0, 1, `if`(i<4, 0,
b(n, i-1)+`if`(F(i)>n, 0, b(n-F(i), i-1))))
end:
a:= proc(n) local j; for j from ilog[(1+sqrt(5))/2](n+1)
while F(j+1)<=n do od; b(n, j)
end:
seq(a(n), n=0..100); # Alois P. Heinz, Mar 15 2014
MATHEMATICA
CROSSREFS
KEYWORD
AUTHOR
Clark Kimberling, Mar 08 2014
STATUS
approved