在课件上看到一道题，计数方面的，找不到原题评测地址，自己造数据显然不可取，所以来你谷求助大佬碰碰运气。

以下是描述

标题叫 2048 ，题意大概是 一个初始为空的序列，每次随机可能在最后面push_back一个 1 或 2 ，如果数列最后两个数相等(比如x)，则会合并成一个 x+1 。当数列长度为 n 且不可合并时结束。求结束时所有数列内数和的期望。

又没有见多识广的老哥能帮帮忙啊