[ZJOI2017]仙人掌

对于链：
\(f[i]\)为前\(i\)点的方案数
\(f[i]=\sum_{k=1}^{i-1}f[k]\)
\(f[i+1]=\sum_{k=1}^{i}f[k]\)=>\(f[i+1]=2*f[i]\)