7-158 求一个数列前n项和[B] 作者 李军 单位 陕西理工大学 已知一个数列前两项分别是1和2，从第三项开始每项的值都是其前两项之积。数列形式如下： 1、2、2、4、8、32、... 现在要求编写程序，输出该数列前n项和(2<n<20). 输入格式:

整数n，表示数列前n项和。

输出格式：

一个整数，表示数列前n项和。

示例：

输入：

5

输出：

9

输入：

10

输出：

209

解释：

数列前5项为1、2、2、4、8，它们的和为1+2+2+4+8=17，所以输出17。数列前10项的和为1+2+2+4+8+32+128+2048+262144+8589934592=8590196741，所以输出8590196741。