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。

相关问题

python给出一个等差数列前两项a1和a2求第n项

可以利用等差数列的通项公式来求解。通项公式为：

an = a1 + (n-1)d

其中，an表示等差数列的第n项，a1表示等差数列的第一项，d表示等差数列的公差。

根据题意，已知等差数列的前两项a1和a2，可以求出公差d：

d = a2 - a1

然后，将a1、a2和d代入通项公式，即可得到等差数列的第n项an：

an = a1 + (n-1)d

下面是Python实现：

def nth_term(a1, a2, n):
    d = a2 - a1
    return a1 + (n-1)*d

示例：

>>> nth_term(2, 4, 5)
10
>>> nth_term(3, 6, 10)
27

写一个Python程序求斐波那契数列第n项及前n项和

斐波那契数列是一个以递归的方式定义的数列，第一和第二项为1，从第三项开始每一项都等于前两项之和。可以使用循环或递归的方式求解。

求斐波那契数列第n项的Python程序如下：

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

n = int(input("请输入要求的斐波那契数列的项数："))
result = fibonacci(n)
print("斐波那契数列第{}项为：{}".format(n, result))

求斐波那契数列前n项的和的Python程序如下：

def fibonacci_sum(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        sum = 0
        a, b = 1, 1
        for i in range(2, n+1):
            c = a + b
            sum += c
            a, b = b, c
        return sum + 2   # 加上前两项1和1的和

n = int(input("请输入要求的斐波那契数列的项数："))
result = fibonacci_sum(n)
print("斐波那契数列前{}项的和为：{}".format(n, result))