要求：通过数组输出斐波拉契数列第20项的数值。\r\n 斐波拉契数列的构成：\r\n 1）已知斐波拉契数列的第一项和第二项数为1；\r\n 2）从第三项开始，以后每一项均为前两项之和。\r\n3） 输

要求：通过数组输出斐波那契数列第20项的数值。
斐波那契数列的构成：
1）已知斐波那契数列的第一项和第二项数为1；
2）从第三项开始，每一项都是前两项的和。
3）数组下标从0开始计算。

所以斐波那契数列的前几项为：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…..

要输出斐波那契数列的第20项，需要先把前19项都算出来。
代码如下：

f=[1,1]
for i in range(2,20):
    f.append(f[i-1]+f[i-2])
print(f[19])

输出的结果为：6765
所以斐波那契数列的第20项的值为6765。

相关问题

python输出斐波拉契数列的前n项

### 回答1：
斐波拉契数列是指从第三项开始，每一项都等于前两项之和。因此，可以使用循环来输出斐波拉契数列的前n项。

以下是输出斐波拉契数列前n项的Python代码：

n = int(input("请输入要输出的斐波拉契数列的项数："))

# 初始化前两项
a, b = 0, 1

# 输出前n项
for i in range(n):
    print(b, end=" ")
    a, b = b, a + b

运行代码后，程序会要求用户输入要输出的斐波拉契数列的项数。然后，程序会使用循环输出前n项斐波拉契数列。

### 回答2：
斐波拉契数列是指在数列中，第一个数和第二个数为1，接下来的每个数都是前两个数之和。通常斐波拉契数列的前几项是1、1、2、3、5、8、13……人们很容易就可以使用循环语句实现这个数列。在Python中，我们可以使用循环语句和条件语句实现斐波拉契数列的前n项的输出。

Python实现斐波拉契数列前n项的代码如下：

def Fibonacci(n):
    f = [1, 1]
    for i in range(2, n):
        f.append(f[i-1] + f[i-2])
    return f

n = int(input("请输入需要输出的斐波拉契数列项数："))
if n <= 0:
    print("请输入正整数")
else:
    print("斐波拉契数列前%d项为：" %n, Fibonacci(n))

上述代码中，使用了一个Fibonacci()函数实现了斐波拉契数列的计算。该函数首先通过列表f = [1, 1]，初始化前两个斐波拉契数为1。然后使用for循环遍历2到n-1的所有值，将斐波拉契数列表f中的最新两个（f[i-1]和f[i-2]）数相加得到新的斐波拉契数，并将其添加到列表f中。最后，函数Fibonacci()返回斐波拉契数列的列表f。

在主程序中，使用input()函数获取需要输出的斐波拉契数列项数，并使用if语句判断输入是否为正整数。如果满足条件，就调用Fibonacci()函数并打印斐波拉契数列前n项的结果。

例如，如果我们将n设置为7，则输出如下结果：

请输入需要输出的斐波拉契数列项数：7
斐波拉契数列前7项为： [1, 1, 2, 3, 5, 8, 13]

总之，Python提供了多种方法实现斐波拉契数列的输出，我们只需熟练掌握函数、循环、条件等语法，便可以轻松实现各种数列运算。

### 回答3：
在 Python 中，我们可以使用多种方法来输出斐波拉契数列的前 n 项。

第一种方法是使用递归法，即将问题分解成规模更小但类似的子问题，并依次解决每个子问题。下面是一个递归的实现例子：

def fibonacci_recursive(n):
    if n <= 1:
        return n
    else:
        return (fibonacci_recursive(n-1) + fibonacci_recursive(n-2))

# 输出前 n 项斐波拉契数列
def print_fibonacci_recursive(n):
    for i in range(n):
        print(fibonacci_recursive(i), end=" ")

# 调用函数
print_fibonacci_recursive(10)

这段代码的核心是 `fibonacci_recursive` 函数，它通过递归的方式计算出第 n 项斐波拉契数列。在 `print_fibonacci_recursive` 函数中，我们只需要循环调用 `fibonacci_recursive` 函数并打印出结果即可输出前 n 项斐波拉契数列。

第二种方法是使用迭代法，即通过循环来解决问题。下面是一个迭代的实现例子：

def fibonacci_iterative(n):
    if n <= 1:
        return n
    else:
        a, b = 0, 1
        for i in range(n-1):
            a, b = b, a + b
        return b

# 输出前 n 项斐波拉契数列
def print_fibonacci_iterative(n):
    for i in range(n):
        print(fibonacci_iterative(i), end=" ")

# 调用函数
print_fibonacci_iterative(10)

这段代码的核心是 `fibonacci_iterative` 函数，它通过迭代的方式计算出第 n 项斐波拉契数列。在 `print_fibonacci_iterative` 函数中，我们只需要循环调用 `fibonacci_iterative` 函数并打印出结果即可输出前 n 项斐波拉契数列。

综上所述，Python 输出斐波拉契数列的前 n 项有多种方法，递归法和迭代法都可以实现。在选择方法时需要考虑实现的复杂度、运行效率以及代码可读性等因素。

python: 编写函数求斐波拉契数列的前20项。试用递归函数实现。

好的，我可以回答你的问题。

下面是Python代码实现求斐波那契数列的前 20 项：

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

# 计算前20项斐波那契数列
for i in range(1, 21):
    print(fibonacci(i), end=' ')

在上面的代码中，我们使用递归函数 `fibonacci(n)` 计算第 n 个斐波那契数，当 `n` 等于 1 或 2 的时候，函数返回 1，否则递归求解。

最后使用 `for` 循环遍历前 20 个斐波那契数列，并输出结果。