login
Number of partitions of n into even-subscripted Fibonacci numbers (1,3,8,21,55,144,...).
0

%I #4 Mar 30 2012 17:36:01

%S 1,1,1,2,2,2,3,3,4,5,5,6,7,7,8,9,10,11,12,13,14,16,17,18,21,22,23,26,

%T 27,29,32,33,36,39,40,43,46,48,51,54,57,60,64,67,70,75,78,81,87,90,94,

%U 100,103,108,114,118,124,130,135,141,147,153,159,167,174,180,189,196,202

%N Number of partitions of n into even-subscripted Fibonacci numbers (1,3,8,21,55,144,...).

%C Euler transform of the characteristic function of the even-subscripted Fibonacci numbers.

%F G.f.=1/product((1-x^fibonacci(2k)), k=1..infinity).

%e a(8)=4 because we have 8, 3+3+1+1, 3+1+1+1+1+1 and 1+1+1+1+1+1+1+1.

%Y Cf. A001906, A089197.

%K nonn

%O 0,4

%A _Emeric Deutsch_, Mar 23 2005