用python写一个递归函数，贪心函数

在Python中，递归函数是一种自我调用的函数，它会反复调用自身来解决一个问题，通常适用于需要将大问题分解为小问题的情况。比如计算阶乘就是一个经典的递归示例：

def factorial(n):
    if n == 0 or n == 1:  # 基线条件
        return 1
    else:  # 递归条件
        return n * factorial(n - 1)

对于贪心算法，这是一种在每一步选择中都采取在当前状态下最好或最优（即“贪婪”的）决策，希望导致结果也是全局最优的策略。下面是一个简单的例子，展示如何用Python实现一个简单的斐波那契数列的贪心算法（虽然这不是最优化的解法，因为斐波那契可以用动态规划做更高效）：

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

# 这里贪心地选择两个较小的前两项之和，不是最优解
#