用递归函数写一个斐波那契数列，python

可以使用递归函数来实现斐波那契数列，如下所示：

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

这个函数接受一个整数参数 `n`，并返回斐波那契数列中第 `n` 个数。

在函数中，首先判断如果 `n` 小于等于 1，那么直接返回 `n`。否则，递归调用 `fibonacci(n-1)` 和 `fibonacci(n-2)`，并将它们的和作为返回值。

注意，这个函数的性能不是很好，因为它会重复计算很多次相同的值。如果你需要计算比较大的斐波那契数列，最好使用迭代方式实现，或者使用记忆化技术优化递归函数。

相关问题

python 用递归方法写一个斐波那契数列

以下是使用递归方法写一个斐波那契数列的Python代码：

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

x = int(input("请输入N："))
print(f"在斐波那契数列中，第{x}位数字为:{fibonacci(x)}")

这段代码定义了一个名为`fibonacci`的函数，该函数使用递归的方式计算斐波那契数列中第n个数的值。当n等于1或2时，直接返回1；否则，返回前两个数的和。然后，通过用户输入获取要计算的斐波那契数列的位置，并打印出对应位置的数字。

python编写递归函数和非递归函数、输出斐波那契数列_python 入门之斐波那契数列递归表达式算法和非递归算法...

好的，下面是Python实现斐波那契数列的递归和非递归算法：

递归算法：

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

非递归算法：

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

在这两个函数中，变量n表示要求的斐波那契数列的第n项。递归算法中，如果n小于等于1，则返回n；否则递归调用函数本身来计算前两项的和。非递归算法中，如果n小于等于1，则返回n；否则通过循环计算前两项的和，并不断更新前一项和当前项的值。

接下来，我们可以通过调用这两个函数来输出斐波那契数列的前n项：

n = 10

# 递归算法
print("斐波那契数列（递归算法）：")
for i in range(n):
    print(fibonacci_recursive(i), end=" ")
print()

# 非递归算法
print("斐波那契数列（非递归算法）：")
for i in range(n):
    print(fibonacci_iterative(i), end=" ")

输出结果如下：

斐波那契数列（递归算法）：
0 1 1 2 3 5 8 13 21 34 
斐波那契数列（非递归算法）：
0 1 1 2 3 5 8 13 21 34 

这样就可以输出斐波那契数列的前n项了。