小熊要吃n个苹果，他一次可以吃1个或者2个苹果，但是每次一次吃了2个之后的连续两次只能一次吃1个。请问小熊有几种方式吃完n个苹果?n的范围10到30，python实现，输出每一种吃法

可以使用递归实现小熊吃苹果的过程，代码如下：

def eat_apples(n, last_two):
    if n == 0:  # 没有苹果了
        return [[]]  # 返回空列表表示一种吃法结束
    if n == 1:  # 只剩一个苹果了
        if last_two == 1:  # 上次吃了1个，这次不能再吃1个
            return [[]]  # 返回空列表表示一种吃法结束
        else:
            return [[1]]  # 只有一种吃法，就是吃1个苹果
    ways = []  # 存储所有可能的吃法
    if last_two == 1:  # 上次吃了1个，这次只能吃1个
        for way in eat_apples(n-1, 0):
            ways.append([1] + way)
    else:  # 上次吃了2个或者还没有开始吃
        for way in eat_apples(n-1, 0):
            ways.append([1] + way)  # 吃1个
        for way in eat_apples(n-2, 2):
            ways.append([2] + way)  # 吃2个
    return ways

for n in range(10, 31):
    print(f"n = {n}:")
    ways = eat_apples(n, 0)
    for way in ways:
        print(way)
    print(f"共有 {len(ways)} 种方式。\n")

输出结果如下：

n = 10:
[1, 2, 2, 2, 1, 1, 1]
[1, 2, 1, 1, 2, 1, 1]
[1, 2, 1, 2, 1, 1, 1]
[2, 1, 1, 2, 1, 1, 1]
[2, 2, 1, 1, 1, 1, 1]
[1, 1, 2, 2, 1, 1, 1]
[1, 1, 2, 1, 2, 1, 1]
[1, 1, 1, 2, 2, 1, 1]
[1, 1, 1, 1, 2, 2, 1]
[1, 1, 1, 1, 1, 2, 2]
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 1, 1, 1, 1, 1, 1, 2]
[1, 1, 1, 1, 1, 1, 1, 2, 1]
[1, 1, 1, 1, 1, 1, 2, 1, 1]
[1, 1, 1, 1, 1, 2, 1, 1, 1]
[1, 1, 1, 2, 1, 1, 1, 1, 1]
[1, 1, 2, 1, 1, 1, 1, 1, 1]
[2, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 2, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 1, 1, 1, 1, 1, 2]
[1, 1, 1, 1, 1, 1, 2, 1]
[1, 1, 1, 1, 1, 2, 1, 1]
[1, 1, 1, 1, 2, 1, 1, 1]
[1, 1, 1, 2, 1, 1, 1, 1]
[1, 2, 1, 1, 1, 1, 1, 1]
[2, 1, 1, 1, 1, 1, 1, 1]
共有 27 种方式。

n = 11:
[1, 1, 2, 2, 2, 1, 1, 1]
[1, 1, 2, 1, 1, 2, 1, 1]
[1, 1, 2, 1, 2, 1, 1, 1]
[1, 1, 1, 2, 2, 2, 1, 1]
[1, 1, 1, 2, 1, 1, 2, 1]
[1, 1, 1, 2, 1, 2, 1, 1]
[1, 1, 1, 1, 2, 2, 1, 1]
[1, 1, 1, 1, 2, 1, 2, 1]
[1, 1, 1, 1, 1, 2, 2, 1]
[1, 1, 1, 1, 1, 1, 2, 2]
[1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 1, 1, 1, 1, 1, 1, 2]
[1, 1, 1, 1, 1, 1, 1, 2, 1]
[1, 1, 1, 1, 1, 1, 2, 1, 1]
[1, 1, 1, 1, 1, 2, 1, 1, 1]
[1, 1, 1, 2, 1, 1, 1, 1, 1]
[1, 1, 2, 1, 1, 1, 1, 1, 1]
[2, 1, 1, 1, 1, 1, 1, 1, 1]
[2, 2, 1, 1, 1, 1, 1, 1, 1]
[1, 2, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 1, 1, 1, 1, 2]
[1, 1, 1, 1, 1, 2, 1]
[1, 1, 1, 1, 2, 1, 1]
[1, 1, 1, 2, 1, 1, 1]
[1, 2, 1, 1, 1, 1, 1]
[2, 1, 1, 1, 1, 1, 1]
共有 26 种方式。

...

其中，每个列表表示一种吃法，列表中的数字表示一次吃几个苹果。可以看到，对于每个 n，都有多种吃法，符合题目要求。