斐波那契数列python求前n个值

斐波那契数列是一个经典的数列，定义如下：第一个和第二个数为1，从第三个数开始，每个数都是前两个数的和。在Python中，可以使用递归或循环来求解斐波那契数列的前n个值。

使用递归的方式求解斐波那契数列的前n个值的代码如下：

def fibonacci_recursive(n):
    if n <= 0:
        return []
    elif n == 1:
        return [1]
    elif n == 2:
        return [1, 1]
    else:
        fib_list = fibonacci_recursive(n-1)
        fib_list.append(fib_list[-1] + fib_list[-2])
        return fib_list

n = int(input("请输入要求解的斐波那契数列的个数："))
fibonacci_list = fibonacci_recursive(n)
print(fibonacci_list)

使用循环的方式求解斐波那契数列的前n个值的代码如下：

def fibonacci_loop(n):
    if n <= 0:
        return []
    elif n == 1:
        return [1]
    elif n == 2:
        return [1, 1]
    else:
        fib_list = [1, 1]
        for i in range(2, n):
            fib_list.append(fib_list[-1] + fib_list[-2])
        return fib_list

n = int(input("请输入要求解的斐波那契数列的个数："))
fibonacci_list = fibonacci_loop(n)
print(fibonacci_list)