递归与分治算法：解决问题的强大工具

递归与分治是计算机科学中常用的两种算法思想，它们在解决各种问题时展现出了强大的能力。本文将深入探讨递归与分治算法，并结合相应的源代码进行说明和示例。

一、递归算法

递归是一种通过将问题分解为更小的子问题来解决问题的技术。在递归算法中，函数会调用自身来解决同一问题的不同实例。下面是一个经典的递归算法示例：计算斐波那契数列。

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci