由S(n)=[1+3+5+…+(2n-1)]+[N(2)+N(4)+N(6)+…+N(2n)],知S(n)=4n-1+S(n-1)(n≥1),由此能推导出S(n)=4n-1+4n-2+…+41+40+1= 4n+23.