比赛名称： 递归或递推题目
比赛类型： 内部（受邀或输入密码才能参赛）
比赛状态： 已结束
比赛时间： 开始于 2025-01-15 19:00:00，至 2025-01-15 20:30:00结束。
这是递归或递推相关知识的题目，请大家尽量按此思路进行求解，一定要独立完成，结束后查资料弄懂。