Python中的斐波那契数列程序

斐波那契数列是一个数列，在这个数列中，每一个数是前两个数的和。数列的前几个数字是0、1、1、2、3、5、8、13、21、34...以此类推。

实现

下面是Python代码实现斐波那契数列：

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

这个函数使用递归来计算斐波那契数列中第n个数。

优化

递归方法虽然简单易懂，但是当需要计算比较大的斐波那契数列时，效率就会变得很低。下面是一个对斐波那契数列进行优化的算法：

def fibonacci(n):
    a,b = 0,1
    for i in range(n):
        a,b = b,a+b
    return a

这个函数使用了迭代而不是递归，使得它更加高效。

使用

要使用这个函数计算第n个斐波那契数，只需要调用fibonacci(n)。例如，要计算第10个斐波那契数：

fibonacci(10)

程序会返回55。

结论

斐波那契数列是一个很有趣的数列，它在计算机科学中有许多重要的应用。无论您是初学者还是有经验的程序员，实现斐波那契数列程序都是一个很好的练习。