用python解决斐波那契数列问题

斐波那契数列是一个经典的数学问题，通常通过递归或动态规划的方式来解决。以下是两种常见的Python方法：

**递归法：**

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)

# 示例
print(fibonacci_recursive(10))

**动态规划法（迭代法）：**
这种方法更高效，因为它避免了不必要的递归调用。

def fibonacci_dp(n):
    fib_sequence = [0, 1] + [0] * (n - 1)
    for i in range(2, n+1):
        fib_sequence[i] = fib_sequence[i-1] + fib_sequence[i-2]
    return fib_sequence[n]

# 示例
print(fibonacci_dp(10))

相关问题

用python求斐波那契数列和斐波那契数列和

以下是两种Python求斐波那契数列和的例子：

1. 求斐波那契数列前n项和

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

# 示例
print(fibonacci_sum(10)) # 输出：143

2. 求斐波那契数列第n个数的值

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

# 示例
print(fibonacci(10)) # 输出：55

使用python写斐波那契数列

以下是使用Python编写斐波那契数列的代码：

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

# 测试
for i in range(10):
    print(fibonacci(i))

输出结果为：

0
1
1
2
3
5
8
13
21
34

这个代码使用递归的方式计算斐波那契数列，虽然简单易懂，但是时间复杂度较高，当n比较大时，计算时间会非常长。