比赛名称： 信奥复赛训练二
比赛类型： 公开（所有人可参加）
比赛状态： 进行中
比赛时间： 开始于 2025-04-30 08:00:00，至 2025-05-06 12:00:00结束。
信奥复赛训练二：递推与递归，
从已知的初始条件出发，依据递推关系。，推出所求的结果，这种方法称为递推算法。
把一个规模较大的问题，拆解成规模小的问题来求解，并且每个问题都有相似的结构，可以使用递归解决。