P8629 [蓝桥杯 2015 国 C] 机器人繁殖
题目描述
X 星系的机器人可以自动复制自己。它们用 $1$ 年的时间可以复制出 $2$ 个自己，然后就失去复制能力。
每年X星系都会选出 $1$ 个新出生的机器人发往太空。也就是说，如果X星系原有机器人 $5$ 个，
$1$ 年后总数是：$5 + 9 = 14$
$2$ 年后总数是：$5 + 9 + 17 = 31$
如果已经探测经过 $n$ 年后的机器人总数 $s$，你能算出最初有多少机器人吗？
输入格式
无
输出格式
无
说明/提示
时限 1 秒, 512M。蓝桥杯 2015 年第六届国赛