说明

    上机练习5.1.1     国际象棋盘中，第1格放1粒米，第2格放2粒米，第3格放4粒米，第4格放8粒米，第5格放16粒米，．．．．．．问：16个格子总共可以放多少粒米？

    【分析】第i个格子可放多少粒米：2^i-1，也可以说第i个格子的米粒数等于第i-1个格子米粒数的2倍。

输入格式

无输入。

输出格式

一个整数，表示16个格子总共放的米粒数。

样例

提示

方法一：开16个元素的数组，按照规则，在数组中放米粒：第二个数组元素开始，每个数组元素中的米粒数是前面数组元素的2倍，然后相加。

方法二：试试数学知识，推出前i个格子总共放米粒的公式，可以不用数组直接用公式哦。