Python递归函数求助：实现特定金币增长规则的递归函数

要实现这个递归函数，核心是判断当前n是否属于**4、7、10、13...**这个序列——这类数的特征是n % 3 == 1（比如4=3×1+1，7=3×2+1，以此类推）。当满足该条件时，金币数比前一个保险箱多2，否则多1。

完整的递归函数实现如下：

def gold(n):
    if n == 1:
        return 2
    else:
        # 判断当前n是否属于指定的特殊序列
        if n % 3 == 1:
            return gold(n-1) + 2
        else:
            return gold(n-1) + 1

验证示例 #

• 计算gold(7)：
  n=7时，7%3=1，触发特殊规则，gold(7)=gold(6)+2。逐步回推可得：gold(2)=3、gold(3)=4、gold(4)=6、gold(5)=7、gold(6)=8，最终gold(7)=8+2=10，符合示例结果。

• 计算gold(8)：
  n=8时，8%3=2，执行常规规则，gold(8)=gold(7)+1=10+1=11，符合示例结果。

内容的提问来源于stack exchange，提问作者maria