python求斐波那契数列第n项

可以使用递归或循环的方法实现求斐波那契数列第n项。

使用递归的方法：

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

使用循环的方法：

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

以上两种方法的时间复杂度均为 O(n)，但是递归方法的空间复杂度较高，可能会出现栈溢出的问题。因此在实际应用中，推荐使用循环的方法。

相关问题

python求斐波那契数列第n项和

在Python中，我们可以使用递归或循环的方式来计算斐波那契数列的第n项。下面分别给出这两种方法的示例：

1. **递归法**（虽然效率较低，但简单直观）：

def fibonacci_recursive(n):
    if n <= 0:
        return "输入错误，n必须大于0"
    elif n == 1 or n == 2:
        return 1
    else:
        return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)

# 调用函数获取第n项
n = int(input("请输入要查询的斐波那契数列项数："))
fib_n = fibonacci_recursive(n)
print(f"斐波那契数列的第{n}项是：{fib_n}")

2. **循环法**（更高效）：

def fibonacci_iterative(n):
    if n <= 0:
        return "输入错误，n必须大于0"
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a

n = int(input("请输入要查询的斐波那契数列项数："))
fib_n = fibonacci_iterative(n)
print(f"斐波那契数列的第{n}项是：{fib_n}")

python求fibonacci数列第n项值

可以用递归或循环的方式来求解Fibonacci数列第n项的值。以下是递归和循环两种方法的代码示例：

递归方法：

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

这个方法的缺点是，当n比较大时，会出现大量的重复计算，导致效率很低。

循环方法：

def fibonacci(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

这个方法通过循环计算，避免了递归带来的重复计算。效率比递归方法高很多。

使用时只需要调用fibonacci(n)即可，其中n为要求的项数。