python实现斐波那契数列

好的，以下是Python实现斐波那契数列的代码：

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

这个函数接受一个整数n作为参数，返回斐波那契数列中第n个数的值。如果n<=0，则返回0；如果n=1，则返回1；否则返回前两个数的和。

相关问题

用Python实现斐波那契数列

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

递归实现：

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

使用python实现斐波那契数列

可以使用递归或循环的方式实现斐波那契数列。

使用递归实现：

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

使用循环实现：

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

使用生成器实现：

def fib():
    a, b = 0, 1
    while True:
        yield a
        a, b = b, a + b

以上三种方法都可以实现斐波那契数列，但是当 n 很大时，递归方式的效率会很低，因为会重复计算很多次。循环和生成器方式则可以避免这个问题。