📜  代码斐波那契 python (1)

📅  最后修改于: 2023-12-03 15:36:21.495000             🧑  作者: Mango

代码斐波那契 Python

斐波那契(Fibonacci)数列是这样一个数列:1,1,2,3,5,8,13,21,34,55,89,144......

可以看出:这个数列从第3项开始,每一项都等于前两项之和。

以下是一个实现斐波那契数列的Python程序:

def fibonacci(n):
    """
    实现斐波那契数列
    :param n: 第n个斐波那契数列
    :return: 第n个斐波那契数列的值
    """
    if n <= 0:
        return 0
    elif n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)

传入一个整数n,即可求出第n个斐波那契数列的值。

以下是一个打印前n个斐波那契数列的python程序:

def fibonacci_list(n):
    """
    打印前n个斐波那契数列
    :param n: 前n个斐波那契数列
    """
    i = 1
    while i <= n:
        print(fibonacci(i))
        i += 1

传入一个整数n,即可打印前n个斐波那契数列。

斐波那契数列除了可以用递归的方式实现之外,还可以使用循环的方式实现。

以下是一个用循环实现斐波那契数列的Python程序:

def fibonacci_loop(n):
    """
    循环实现斐波那契数列
    :param n: 第n个斐波那契数列
    :return: 第n个斐波那契数列的值
    """
    a, b = 1, 1
    for i in range(1, n):
        a, b = b, a + b
    return a

传入一个整数n,即可求出第n个斐波那契数列的值。

以上是几个不同方式实现斐波那契数列的Python程序,你可以根据自己的需求选择不同的实现方式。