每个苹果0.8元，第一天买2个苹果；从第二天开始，每天买前一天的2倍， 直至购买的苹果个数达到不超过100的最大值，编写程序求每天平均花多少钱。

这是一个动态规划的问题，可以使用Python来解决。首先定义一个列表存储每天的苹果数量和累计花费，然后按照题目描述的递推规则更新数据。最后计算并返回平均每天花费的金额。

def calculate_average_daily_cost():
    cost_per_apple = 0.8
    days = []
    
    # 初始化前两天的数据
    days.append(2)  # 第一天买了2个苹果
    days.append(days[-1] * 2 + 2)  # 第二天买的是前一天的两倍加2（因为还要加上第一天买的两个）
    
    total_cost = days[0] * cost_per_apple  # 总花费初始化为第一天的花费
    
    while days[-1] <= 100:  # 当天苹果数量没超过100个
        days.append(days[-1] * 2)  # 计算下一天的苹果数量
        total_cost += days[-1] * cost_per_apple  # 更新总花费

    average_daily_cost = total_cost / len(days)
    return average_daily_cost

average_daily_cost = calculate_average_daily_cost()
print("平均每天花费的钱是：", average_daily_cost)