这是一错拿洞排问题。消纤枯D(n) = (n-1) [D(n-2) + D(n-1)]特殊地竖裂,D(1) = 0, D(2) = 1.D1=0D2=1D3=2*(0+1)=2D4=3*(1+2)=9D5=4*(2+9)=44D6=5*(9+44)=265D7=6*(44+265)=1854D8=7(265+185)=14833D9=8*(1854+14833)=133496