当n=4时,递推公式给出:
a(4)=a(3)^2+1-总和_{k=0..2}(-1)^(4-k)*a(k)*C(a(k),4-k)
=a(3)^2+1-[a(0)*C(a(0
=24^2+1-[1*0-2*0+5*C(5,2)]=24^2+1-5*10=527。
递归从g.f.中提取a(n):
1/(1-x)=1*(1-x。。。
+(n)*x^n*(1-x)^a(n)+。。。
以10为基数的(n)的位数从以下开始:
[1,1,1,2,3,6,11,22,44,87,174,348,696,1391,...]