2.斐波那契数列的基本规则
2.1 题目
请简单描述斐波那契数列的基本规则是什么
2.2 深入解析
若从索引 0 开始定义，并取 F(0)=1、F(1)=1，则当 n≥2 时满足递推 F(n) = F(n-1) + F(n-2)（即「从第 3 项起，每项等于前两项之和」的 0 基下标写法）。
前几项例如：
[ 1, 1, 2, 3, 5, 8, 13, 21, …]
2.3 答题示例
“斐波那契数列是一个经典的数学序列，其基本规则是：从第3项开始，每一项的值都等于前两项之和。数学表达式为：F(n) = F(n-1) + F(n-2)，其中n ≥ 2。数列的前两项通常初始化为1（即F(0)=1, F(1)=1），因此数列前几项为：1, 1, 2, 3, 5, 8, 13, 21… 该数列在自然界和游戏开发中都有广泛应用，比如植物生长规律、递归算法设计、动态规划优化等场景。”
2.4 关键词联想
- 递归定义
- 初始条件（F(0)=1, F(1)=1）
- 递推公式：F(n) = F(n-1) + F(n-2)
- 黄金分割比例
- 递归实现 vs 迭代优化
- 时间复杂度（递归O(2ⁿ) vs 迭代O(n)）
- 动态规划
- 记忆化搜索
- 游戏中的应用（如敌人AI行为模式、资源生成节奏）
转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 785293209@qq.com
