HDU 6822 Paperfolding（数学推导）

原题链接：Paperfolding

题面：

题目大意：

给你一张纸，可以进行四种操作，向上向下向左向右对折，实际上向上向下为一种，即竖直对折；向左向右一种，即水平对折。对折完后可以进行横竖一刀切的操作，将纸张分成 $s$ 张。
现在给定一个 $n$，问经过 $n$ 次四种操作后，期望 $E(s)$ ，即最终切割后得到的纸张数 $s$ 的期望是多少。

数学推导：

用纸张模拟 （我脑子不太好使，撕了几张纸）。
可以发现，水平和竖直的对折，对于结果的影响都是独立的，即水平对折只影响水平的切痕，竖直的对折只影响竖直的切痕。
如果进行了 $x$ 次水平对折和 $y$ 次竖直对折。
此时相当于对于一张纸张进行了 $2^x$ 次水平切割，$2$