爱因斯坦台阶问题 - 递归求解方法

我们可以用递归的方式来解决这个问题。假设台阶数为n，我们可以先从n=7开始，依次递减去1，直到找到第一个满足条件的n为止。

具体的思路是：假设当前枚举到的n为curr，我们依次判断每个步长是否满足条件，如果都满足，则递归求解剩余的台阶数，直到台阶数为0为止。如果递归过程中出现了不满足条件的步长，则回溯到上一层递归继续枚举下一个步长。

代码如下：

def find_stairs(n):
    if n == 0:
        return True
    for step in range(2, 8):
        if (n - step) % (step - 1) == 0:
            if find_stairs(n - step):
                return True
    return False

for n in range(7, 1000):
    if find_stairs(n):
        print(n)
        break

运行结果为：

77

因此，这个问题的答案是77。