斐波那契数列又称黄金分割数列，因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为兔子数列，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……这个数列从第3项开始，每一项都等于前两项之和。
你好，斐波那契数列是一个数列，其中每个数字是前两个数字的和。数列的前几个数字是0、1、1、2、3、5、8、13、21、34等等。它的名字来自于意大利数学家斐波那契（Leonardo Fibonacci），他在1202年的书中提到了这个数列。
斐波那契数列可以用递归的方式来定义：F(n) = F(n-1) + F(n-2)，其中F(0) = 0，F(1) = 1。也可以用循环的方式来计算，例如：
int fib(int n) {
if (n == 0) return 0;
if (n == 1) return 1;
int prev = 0, curr = 1;
for (int i = 2; i <= n; i++) {
int temp = curr;
curr = prev + curr;
prev = temp;
}
return curr;
}
斐波那契数列在计算机科学中有很多应用，例如动态规划、递归算法和密码学等。它还被用来模拟自然界中的一些现象，例如植物的分枝和蜂窝的形状等。
