Python用递归方法计算斐波那契数列的前20项数

当n为1或2时，斐波那契数列的第n项为1，当n>2时，斐波那契数列的第n项为前两项的和。

以下是Python代码：

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

for i in range(1, 21):
    print(fib(i), end=' ')

输出结果为：

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

相关问题

用递归方法计算斐波那契数列的前20项数据。斐波那契数列是0,1,1,2,3,5,8,13,21,3用Python4

可以使用递归函数来计算斐波那契数列的前20项数据，代码如下：

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

for i in range(20):
    print(fibonacci(i), end=' ')

输出结果为：

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181

python用非递归计算斐波那契数列

以下是使用非递归方法计算斐波那契数列的Python代码示例：

def calculate_fibonacci_sequence(n):
    if n <= 0:
        return "请输入一个大于0的整数"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        prev_num = 0
        current_num = 1
        for i in range(3, n+1):
            next_num = prev_num + current_num
            prev_num = current_num
            current_num = next_num
        return current_num

n = 10
result = calculate_fibonacci_sequence(n)
print("第", n, "个斐波那契数是：", result)

这段代码中，我们使用了一个循环来计算斐波那契数列的第n个数。我们首先判断输入的n是否合法，然后使用两个变量prev_num和current_num来保存前两个数，然后通过循环计算出第n个数，并将其返回。