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

好的，以下是代码：

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

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

输出结果为：1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

请注意，递归算法虽然简单，但效率不高，当 n 越大时，计算时间会呈指数级增长，因此不适用于实际的生产环境。在实际开发中应该使用其他更高效的算法实现斐波拉契数列的求解。

相关问题

python使用递归方式求斐波拉契数列

Python也可以使用递归的方式求解斐波那契数列，示例代码如下：

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

# 测试
print(fibonacci(0))  # 0
print(fibonacci(1))  # 1
print(fibonacci(10))  # 55

这个函数接收一个正整数n作为参数，如果n小于等于0，则返回0；如果n等于1，则返回1；否则返回fibonacci(n-1)加上fibonacci(n-2)的值。这个函数会一直递归调用自己，直到n小于等于1，最终返回结果。

编写python程序：编写一个函数，参数为一个整数n。利用递归函数获取斐波拉契数列中的第n个数并返回。

下面是一个获取斐波拉契数列中第n个数的递归函数的Python实现代码：

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

这个函数的实现思路是，如果n小于等于1，则直接返回n，因为斐波拉契数列的前两个数是0和1。如果n大于1，则使用递归调用来计算第n个数，即计算前两个数之和。需要注意的是，由于递归调用会重复计算某些数，因此对于大的n值，函数可能会很慢甚至会导致栈溢出。因此，对于大的n值，最好使用迭代方法实现斐波拉契数列的计算。