python求斐波那契数列

好的，让我来为您解答。斐波那契数列是指：1、1、2、3、5、8、13、21、34……即第n个数等于其前两个数之和。以下是Python实现的斐波那契数列代码：

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

您可以调用该函数来获取斐波那契数列的第n个数，例如：fibonacci(5) 返回的结果为5。

相关问题

Python求斐波那契数列

可以使用递归或循环的方式来求解斐波那契数列，以下是使用循环的方式实现：

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

调用 `fibonacci(n)` 即可求出斐波那契数列的第 n 项。

用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