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
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功