2475. 齐夏的记忆回廊

1000ms 256MB 简单 递归算法
题目描述
在终焉之地的一场博弈中,齐夏发现自己的记忆被“生肖”分割成了若干段回廊。每一段记忆的力量都源于它前两段记忆的叠加,这种结构被称为“记忆回廊”。 为了找回完整的自我并对抗天道,齐夏需要通过递归的方式计算出指定位置的记忆强度。已知记忆强度的规则如下: 1. 第一段记忆($N=1$)的强度为 $1$。 2. 第二段记忆($N=2$)的强度为 $1$。 3. 从第三段记忆开始,每一段的强度等于前两段强度之和。即:$F(N) = F(N-1) + F(N-2)$。 请编写一个**递归函数**,输入记忆段数 $N$,输出该段记忆的强度。
输入格式
- 一个正整数 $N$,表示齐夏想要查询的记忆段数。
输出格式
- 一个整数,表示第 $N$ 段记忆的强度值。
样例 1
输入 (Input)

                    
输出 (Output)

                    
样例说明
- $F(1) = 1$ - $F(2) = 1$ - $F(3) = 1 + 1 = 2$ - $F(4) = 1 + 2 = 3$ - $F(5) = 2 + 3 = 5$ - $F(6) = 3 + 5 = 8$
- 对于 $100\%$ 的数据:$1 \le N \le 30$。 - **注意**:本题旨在练习**递归算法**的逻辑拆解,请勿使用递推(循环)方式实现。
自测终端 stdin → stdout
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout

                
错误 stderr

                
CtrlEnter提交
自动保存已开启
操作成功
wzs_oj@kernel:~ — wzs-sh
guest@wzsoj:~$
刷新页面 F5
复制 Ctrl+C
粘贴 Ctrl+V
搜索题目
训练中心
站点公告
今日神谕
CSP 倒计时
排行榜
我的提交
Esc 关闭 Enter 跳转 支持模糊匹配数字