斐波那契数列是什么 作者:马育民 • 2026-02-11 19:57 • 阅读:10000 # 介绍 就是一串**有规律的数字**: ``` 0,1,1,2,3,5,8,13,21,34,55 ``` 规律只有一句话:**后面的数 = 前面两个数相加** --- # 正式写法 设第 n 个数是 F(n) - F(0) = 0 - F(1) = 1 - F(n) = F(n-1) + F(n-2) 就是: **当前数 = 前一个数 + 前前一个数** --- # 例子 - 第0个数:0 - 第1个数:1 - 第2个数:0+1 = 1 - 第3个数:1+1 = 2 - 第4个数:1+2 = 3 - 第5个数:2+3 = 5 - 第6个数:3+5 = 8 …… --- # 为什么重要? 因为它是**讲分治、动态规划最经典的例子**: - 用**分治(递归)**:重复算很多次,很慢 - 用**动态规划**:只算一遍,存起来,很快 原文出处:http://malaoshi.top/show_1GW2lAN6iG8U.html