斐波那契数列
斐波那契数列一、简介斐波那契数列（Fibonacci），又称黄金分割数列，由数学家斐波那契最早以“兔子繁殖问题”引入，推动了数学的发展。
故斐波那契数列又称“兔子数列”。
斐波那契数列指这样的数列：1,1,2,3,5,8,13,……，前两个数的和等于后面一个数字。
这样我们可以得到一个递推式，记斐波那契数列的第i项为F i，则F i=F i-1+F i-2.兔子繁殖问题指设有一对新生的兔子，从第三个月开始他们每个月都生一对兔子，新生的兔子从第三个月开始又每个月生一对兔子。
按此规律，并假定兔子没有死亡，10个月后共有多少个兔子？这道题目通过找规律发现答案就是斐波那契数列，第n个月兔子的数量是斐波那契数列的第n项。
二、性质如果要了解斐波那契数列的性质，必然要先知道它的通项公式才能更简单的推导出一些定理。
那么下面我们就通过初等代数的待定系数法计算出通项公式。
令常数p,q满足F n-pF n-1=q(F n-1-pF n-2)。
则可得：F n-pF n-1=q(F n-1-pF n-2)=q2(F n-2-pF n-3)=…=q n-2(F2-pF1)又∵F n-pF n-1=q(F n-1-pF n-2)∴F n-pF n-1=qF n-1-pqF n-2F n-1+F n-2-pF n-1-qF n-1+pqF n-2=0(1-p-q)F n-1+(1+pq)F n-2=0∴p+q=1,pq=-1是其中的一种方程组∴F n-pF n-1= q n-2(F2-pF1)=q n-2(1-p)=q n-1F n=q n-1+pF n-1=q n-1+p(q n-2+p(q n-3+…))=q n-1+pq n-2+p2q n-3+…+p n-1不难看出，上式是一个以p/q为公比的等比数列。
将它用求和公式求和可以得到：而上面出现了方程组p+q=1,pq=-1，可以得到p(1-p)=-1,p2-p-1=0，这样就得到了一个标准的一元二次方程，配方得p2-p+0.25=1.25,(p-0.5)2=1.25,p=±√1.25+0.5。
随意取出一组解即可：这就是著名的斐波那契数列通项公式。
有了它，斐波那契数列的一些性质也不难得出了。
比如斐波那契数列相邻两项的比值趋向于黄金分割比，即：根据斐波那契数列通项公式，可以得到因为n是趋向于正无限的，因此我们可以知道：那么我们就可以把分子和分母的第二项同时省略掉，即这就是斐波那契数列的魅力之一——它和黄金分割比有密切的关系。
下面将给出斐波那契数列的几个性质及其证明。
1)F1+F2+F3+...+F n=F n+2-1证明：原式=(F3-F2)+(F4-F3)+...+(F n+2-F n+1)=F n+2-1.2)F1+F3+F5+...+F2n+1=F2n+2证明：原式=F2+(F4-F2)+(F6-F4)+...+(F2n+2-F2n)=F2n+23)F12+F22+...+F n2=F n F n+1证明：利用数学归纳法，显然n=1时满足，下面证明若n=k时满足，n=k+1时也满足.已知F12+F22+...+F n2=F n F n+1,F12+F22+...+F n+12=F n F n+1+F n+12=(F n+1+F n)F n+1=F n+1F n+2，因此n+1后仍然满足.上述公式成立.4)F1F2+F2F3+...+F n F n+1=(F n+22-F n F n+1-1)/2证明：数学归纳法，n=1时满足.已知F1F2+F2F3+...+F n F n+1满足，那么F1F2+F2F3+...+F n F n+1+F n+1F n+2=(F n+22-F n F n+1-1)/2+F n+1F n+2=(F n+22-F n F n+1+2F n+1F n+2-1)/2=[(F n+22+2F n+1F n+2+F n+12)- F n F n+1-F n+12-1]/2=(F n+32-F n+1F n+2-1)/2，因此上式成立.5)F n2=F n-1F n+1+(-1)n+1证明：数学归纳法，n=2时满足.已知前面的n都满足，那么F n2=F n-12+F n-22+2F n-2F n-1=F n-12+F n-3F n-1+(-1)n-1+2F n-2F n-1=F n-1F n+F n-12+(-1)n-1=F n-1F n+1+(-1)n+1，因此上式成立.6)F n+m=F m-1F n+F m F n+1(n>m>1)证明：利用通项公式，设α=,β=1-α=注意到1/α+α=sqrt(5)=1/β+β,1/α+β=0=1/β+α,上式就变成了这就是上述公式的证明.三、斐波那契数列与自然斐波那契数列中的斐波那契数会经常出现在我们的眼前——比如松果、凤梨、树叶的排列、某些花朵的花瓣数（典型的有向日葵花瓣），蜂巢，蜻蜓翅膀，超越数e（可以推出更多），黄金矩形、黄金分割、等角螺线，十二平均律等。
斐波那契数还可以在植物的叶、枝、茎等排列中发现。
例如，在的枝干上选一片叶子，记其为数0，然后依序点数叶子（假定没有折损），直到到达与那些叶子正对的位置，则其间的叶子数多半是斐波那契数。
叶子从一个位置到达下一个正对的位置称为一个循回。
叶子在一个循回中的圈数也是斐波那契数。
在一个循回中叶子数与叶子旋转圈数的比称为（源自希腊词，意即叶子的排列）比。
多数的叶序比呈现为斐波那契数的比。
图为斐波那契弧线。
关于递推式的拓展研究一、错位排列问题有n个数，求有多少种排列使这n个数都不在原来的位置上。
比如n=2时，有一种排列。
设f(n)表示n个数的错位排列数量，分两种情况讨论：1.第n个数在第p(p≠n)个数的位置上，第p个数在第n个数的位置上，则此时共有f(n-2)种选择。
由于p有(n-1)种值，则总共有(n-1)f(n-2)种排列方法；2.否则，共有(n-1)f(n-1)种排列方法。
综上所述，f(n)=(n-1)(f(n-1)+f(n-2))，f(1)=0,f(2)=1。
那这个数列的通项公式是什么呢？直接对这个数列不好进行操作，可以转化一下。
设错位排列的概率函数为g(n)，其中g(1)=0,g(2)=0.5。
在f(n)的递推式两边同时除以n!即可得到。
两边同时乘n得到ng(n)=(n-1)g(n-1)+g(n-2)n(g(n)-g(n-1))=g(n-2)-g(n-1)注意到e-1的泰勒展开式跟它好像有点像，是因此有如下的等式：同时，我们也可以得到了函数f的通项公式为：这就是一些关于错位排序的性质。
二、类斐波那契数列的研究我们知道斐波那契数列递推式为f(n)=f(n-1)+f(n-2)，那么假如有更多项呢？假设f(n)=f(n-1)+f(n-2)+f(n-3)，其中f(1)=f(2)=f(3)=1.我们暂时称这个数列为类斐波那契数列，那么它的通项公式又如何呢？令a,b,c满足f(n)+af(n-1)+bf(n-2)=c(f(n-1)+af(n-2)+bf(n-3))则得到c-a=1,ac-b=1,bc=1，消元得c3-c2-c-1=0，利用牛顿迭代可以计算出c=1.83928675521416……，则a=0.83928675521416……,b=0.54368901269208……所以f(n)+af(n-1)+bf(n-2)=c n-3(1+a+b)，记t=1+a+b，两边同时除以c n构造更多的常数项：为了方便，我们记，则：令p,q,r满足g(n)-pg(n-1)-q=r(g(n-1)-pg(n-2)-q)，则得到：这个方程会发现没有实数解，于是我们只能使用复数了：p=-0.22815549365396...-0.32963360796702 (i)q=0.29087615630927...+0.07807037249863 (i)r=-0.22815549365396...+0.32963360796702 (i)继续上面的递推式，则有g(n)-pg(n-1)-q=r n-2(g(2)-pg(1)-q)。
记T= g(2)-pg(1)-q，则：g(n)=pg(n-1)+r n-2T+q=p(pg(n-2)+r n-3T+q)+r n-2T+q=p n-1g(1)+p n-2T+p n-3rT+…+r n-2T+q+pq+…+p n-2q因此也就可以得到f的递推式了：不难得到，t=2.38297576790624…，T=0.12876722129781…+0.10114779836709…i。
递推式中的c,p,q,t,T都是常数，但除了c以外都是复数，因此计算上会比较困难。
在附录中附上C++的程序，附复数计算的模板和使用递推式计算类斐波那契数列的程序。
三、递推式和矩阵如果对于每个线性递推式都要先计算它的通项公式才能够快速地得到某一项，那这个方法太过于复杂了。
于是我们可以使用矩阵来加速递推。
比如斐波那契数列的递推式也可以写成：因此就有如下结果：其中矩阵的幂次方可以使用快速幂算法在O(logn)的时间内解决，因此我们就可以在O(logn)的时间内计算出斐波那契数列的第n项（排除高精度的时间），且精度要比虚数和小数精确的多。
附录利用通项公式计算类斐波那契数列的代码：#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<string.h>#include<vector>#include<math.h>#include<queue>#include<set>#include<functional>#include<time.h>using namespace std;const double EPS = 1E-15;struct Complex{double a, b;//num=a+biComplex& operator=(const Complex& c){a = c.a;b = c.b;return *this;}Complex(){a =b = 0;}Complex(double t1, double t2 = 0){a = t1;b = t2;}Complex operator+(const Complex& c) const {return Complex(a + c.a, b + c.b);}Complex operator-(const Complex& c) const {return Complex(a - c.a, b - c.b);}Complex operator*(const Complex& c) const {double ta = a * c.a - b * c.b;double tb = b * c.a + a * c.b;return Complex(ta, tb);}Complex operator/(const Complex& c) const {Complex t = c;t.b = -t.b;t = (*this) * t;double div = c.a * c.a + c.b * c.b;t.a /= div;t.b /= div;return t;}bool operator==(const Complex& c) const {return fabs(a - c.a) + fabs(b - c.b) < EPS;}bool operator!=(const Complex& c) const {return !((*this) == c);}Complex operator+(double c) const { return (*this) + Complex(c); } Complex operator-(double c) const { return (*this) - Complex(c); } Complex operator*(double c) const { return (*this) * Complex(c); } Complex operator/(double c) const { return (*this) / Complex(c); } void print(){ printf("%.14lf+%.14lfi\n", a, b); }};Complex csqrt(const Complex& c){Complex r = Complex(1, 1), t = Complex();while (r != t){t = r;r = r - (r * r - c) / 2 / r;}return r;}Complex cpow(Complex c, int e){Complex res = Complex(1, 0);for (; e; e >>= 1){if (e & 1) res = res * c;c = c * c;}return res;}int main(){double c = 2, t = 0;while (fabs(c - t) > EPS){t = c;c -= (c * c * c - c * c - c - 1) / (3 * c * c - 2 * c - 1);}double a = c - 1, b = 1 / c;printf("%.14lf\n", 1 + a + b);t = 1 + a + b;Complex r = (csqrt(Complex(a * a / c / c - 4 * b / c / c)) - a / c) / 2;r.print();Complex p = Complex(-a / c) - r, q = Complex(t / c / c / c) / (Complex(1) - r);p.print(), q.print();Complex T = Complex(1 / c / c) - Complex(1 / c) * p - q;T.print();int n = 7;scanf("%d", &n);Complex res = cpow(Complex(c), n) * (cpow(p, n - 1) / Complex(c) + T * (cpow(r, n - 1) - cpow(p, n - 1)) / (r - p) + (q * cpow(p, n - 1) - q) / (p - Complex(1)));res.print();system("pause");return 0;}。
斐波那契数列的6大结论
斐波那契数列的6大结论斐波那契数列，这个名字听起来就像是数学界的魔法。
没错，斐波那契数列的魅力就在于它看似简单，却藏着无尽的奥秘。
今天咱们就来聊聊这条神秘的数字之路，顺便带点幽默，轻松一下。
1. 斐波那契数列是什么？1.1 说白了，斐波那契数列就是这样一串数字：0、1、1、2、3、5、8、13、21，依此类推。
你可能会问，这数字有什么了不起的？其实，这串数字的产生规则非常简单：前两个数相加，得到下一个数。
就像做饭，先放盐再放胡椒，最后成了一道美味的菜。
1.2 你看，这数列不光是数学家们的心头好，艺术家、建筑师也爱得不得了。
比如，著名的“黄金比例”就跟它有千丝万缕的联系。
可以说，斐波那契数列就像是宇宙的乐谱，处处都能听到它的旋律。
2. 自然界的魅力2.1 斐波那契数列在自然界中无处不在，这可不是我随便说说。
你注意过向日葵的花瓣吗？它们的排列方式就遵循这个数列，真是神奇得让人赞叹不已。
就像大自然的设计师，精心安排了一切。
2.2 除了花瓣，松果、贝壳甚至是一些水果的种子分布也都跟斐波那契数列有关。
这让人不禁想，难道自然界也在暗自欣赏这串数字的美妙？就像人们欣赏一幅完美的画作，心里忍不住咯噔一下。
3. 斐波那契与生活3.1 在我们的日常生活中，斐波那契数列其实也无处不在。
比如说，咱们日常见到的许多设计和建筑，往往都运用了这个数列的美学原则。
你看看那些高楼大厦，有的外形简直就是一幅现代艺术画，背后其实都有数学的影子。
3.2 另外，许多经济学模型也利用了斐波那契数列来预测市场走势。
这就像在打麻将，灵活运用每一张牌，才能获得胜利。
数列的神秘力量在这里展露无遗，让人不禁感慨：数字背后藏着多少智慧呀！4. 学习与探索4.1 学习斐波那契数列，简直就像是一场冒险旅行。
起初可能有点不知所措，但随着深入，真的会发现不少惊喜。
就像走进一个藏满宝藏的洞穴，越走越想探索下去。
4.2 斐波那契数列的应用范围广泛，甚至可以帮助我们理解一些复杂的现象。
Fibonacci数列(斐波那契数列)
1 5 1 5 f n C1 C 2 2 2
n
n
3.Fibonacci数列的通项公式
根据初始条件 f1 f 2 1 ,可能确定常数
c1 , c2 ,
[c1,c2]=solve('c1*(1+sqrt(5))/2+c2* (1sqrt(5))/2=1','c1*((1+sqrt(5))/2)^2+ c2*((1-sqrt(5))/2)^2=1')
4.自然界中的斐波那契数列
科学家发现，很多植物的花瓣、萼片、果实 的数目以及排列的方式上，都有一个神奇的 规律，它们都非常符合著名的斐波那契数列。
4.自然界中的斐波那契数列
现代科学研究表明，0.618在养生中起重要作 用。注意了这些黄金分割点，对养生健体大 有好处。现在发现此比值和医学保健、健康 长寿有着千丝万缕的联系，亦可称为健康的 黄金分割律。在人体结构上，0.618更是无处 不在。脐至脚底与头顶至脐之比；躯干长度 与臀宽之比；下肢长度与上肢长度之比，均 近似于0.618。
4.自然界中的斐波那契数列
另外，也确实因为它具有悦目的性质，所以 有时人们在时间中并非注意到这个比例，而 特意去运用它，但往往就不自觉中，进入了 这个法则之中。这也说明了，黄金分割的本 身就存在有美的性质。
5.练习
借助计算机，求解下列线性差分方程（即求 出数列的通项公式）。
an2 2an1 2an a1 3, a2 8
得到
fn2 fn1 fn n2 n 1 n
3.Fibonacci数列的通项公式
消去因子有
解得
1
斐波那契额数列的通项公式
斐波那契额数列的通项公式
斐波那契数列是指这样一个数列：0、1、1、2、3、5、8、13、21、34……在数学上，斐波那契数列以如下被以递推的方法定义：
F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）。
斐波那契数列的通项公式是：
F(n) = (1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n} 其中，√5表示5的正平方根。
这个公式可以用来求解斐波那契数列中任意一个项的值，不需要递推。
这个公式的推导过程比较复杂，可以用数学归纳法和求解一元二次方程的方法来证明。
但是，这里不再详细阐述。
总之，斐波那契数列的通项公式是一个十分有用和重要的公式，在数学和计算机科学等领域都有广泛的应用。
- 1 -。
《斐波那契数列》课件
特征方程
特征方程
对于斐波那契数列，其特征方程为x^2=x+1。通过解这个方程，可以得到斐波 那契数列的通项公式。
通项公式
斐波那契数列的通项公式为F(n)=((φ^n)-(-φ)^-n))/√5，其中φ=(1+√5)/2是黄 金分割比。这个公式可以用来快速计算斐波那契数列中的任意数字。
03
斐波那契数列的数学模型
在生物学中的应用
遗传学研究
在遗传学中，斐波那契数列可以用于 描述DNA的碱基排列规律，有助于深 入理解遗传信息的传递和表达。
生物生长规律
许多生物体的生长和繁殖规律可以用 斐波那契数列来描述，如植物的花序 、动物的繁殖数量等。
在计算机图形学中的应用
图像处理
在图像处理中，斐波那契数列可以用于生成复杂的图案和纹理，增加图像的艺术感和视觉效果。
斐波那契数列的递归算法
F(n) = F(n-1) + F(n-2)，其中F(0) = 0，F(1) = 1。
03
递归算法的时间复杂度
O(2^n)，因为递归过程中存在大量的重复计算。
迭代算法
迭代算法的基本思想
迭代算法的时间复杂度
从问题的初始状态出发，通过一系列 的迭代步骤，逐步逼近问题的解。
O(n)，因为迭代过程中没有重复计算 。
实际应用价值
斐波那契数列在计算机科指导 意义。
对未来研究的展望
深入探索斐波那契数列的性质
01
随着数学研究的深入，可以进一步探索斐波那契数列的性质和
规律，揭示其更深层次的数学原理。
跨学科应用研究
02
未来可以将斐波那契数列与其他学科领域相结合，如生物学、
表示方法
通常用F(n)表示第n个斐波那契数 ，例如F(0)=0，F(1)=1，F(2)=1 ，F(3)=2，以此类推。
斐波那契数列的拓展
目录页
Contents Page
1. 斐波那契数列定义 2. 斐波那契数列性质 3. 拓展斐波那契数列 4. 拓展数列的性质 5. 生成函数与公式 6. 拓展数列的应用 7. 与其他数列的关系 8. 结论与未来研究
斐波那契数列的拓展
斐波那契数列定义
斐波那契数列定义
斐波那契数列的定义
▪ 拓展斐波那契数列的性质
1.拓展斐波那契数列的一些新性质：如相邻两项的比值仍然趋近于黄金分割比例，数列中的数 字仍然频繁出现在自然界中等。 2.性质的应用：这些性质可以用于解决一些实际问题，如在优化问题、图形学等领域中的应用 。 ---
拓展斐波那契数列
▪ 拓展斐波那契数列与其他数学问题的联系
1.与其他数学问题的联系：拓展斐波那契数列与许多数学问题有着密切的联系，如与黄金分割 、杨辉三角、Catalan数等问题的联系。 2.联系的应用：这些联系可以帮助我们更好地理解拓展斐波那契数列的性质和应用，同时也可 以用于解决其他数学问题。 ---
1.斐波那契数列有很多拓展和变体，如卢卡斯数列、佩尔数列 等，它们都具有类似的性质和应用。 2.在数学研究上，斐波那契数列的拓展和变体也引发了许多深 入的研究和探索。 3.通过对斐波那契数列的拓展和变体进行研究，可以进一步揭 示数列的本质和应用价值。
斐波那契数列的拓展
斐波那契数列性质
斐波那契数列性质
生成函数与公式
生成函数与组合结构的对应关系
1.生成函数与组合结构之间存在一一对应关系。 2.通过对应关系可以深入理解生成函数的组合意义和解释。 3.探讨对应关系在组合结构分析和计数中的应用价值。 ---
生成函数的未来发展趋势和前沿方向
1.生成函数在组合数学和计算机科学等领域仍具有广泛的研究 前景和应用潜力。 2.探讨生成函数的未来发展趋势，包括新算法、新模型和新应 用等方向。 3.分析前沿方向的研究热点和挑战，提出未来的发展方向和展 望。
斐波那契数列 通项公式
斐波那契数列通项公式
fibonacci 数列由十九世纪意大利数学家莱昂内里·斐波那契首次提出，由数列1, 1, 2, 3, 5, 8, 13, 21, 34, …..构成的数列。
这个数列也被称为“黄金分割率数列”，因为其中数字之间的比值恰好等于黄金分割率（约为0.618）。
斐波那契数列的通式为：f(n) = f(n-1) + f(n-2)，其中f(0) = 0，f(1) = 1。
当n大于1时，斐波那契数列将以前两项之和作为每一项的值，每一项都等于它前面两项之和。
斐波那契数列在许多领域都有应用，其中最主要的应用是算法和数学方面。
它可以用于解决计算机程序中的递归问题，也可以用来解决许多数学问题。
斐波那契数列也可以用来求一些规律性的物理问题，如分段弦的变形、碰撞的合力和振动的波型。
斐波那契数列不仅仅是一个数学概念，它也可以用来分析金融市场和投资过程。
它可以帮助我们更好地理解金融市场的发展情况，有助于投资者制定更有效的投资策略。
此外，斐波那契数列也可以用来帮助生物和医学研究。
斐波那契数列可以用来描述一些生物进化过程，也可以用来描述病毒抗性的下降趋势。
总之，斐波那契数列是一个十分重要的数学概念，它在科学研究、投资和金融分析等领域都得到了广泛的应用。
掌握斐波那
契数列的基本原理和特性，将有助于我们更好地实现解决各类问题的目标。
斐波那契数列
+
1 2 3 5 8 13 21 34 55 89 ??
十秒钟加数
• 请用十秒，计出左边 一条加数的答案。
时间到！
• 答案是 231。
+
34 55 89 144 233 377 610 987 1597 2584 ????
十秒钟加数
• 再來一次！
时间到！
• 答案是 6710。
「十秒钟加数」的秘密
七 六
五
四 三
二
一
13 8 5 3 2 1 1
种子的排列
8
13
向日葵花盘上的螺旋线条，顺时针数 ２１条；反向再数就变成了３４条．是不 是很有意思呀！
兰 花
1 3
2
1 5
4
2
3
苹 果 花
格桑花
1 2 8 3 7 4 6 5
34
3
5
8
13
21
34
影视作品中的斐波那契数列
• 《达芬奇密码》 • 《魔法玩具城》 • 《Fringe》 • 同学们有兴趣去看看吧。
斐波那契数列
肖亚 定州市实验中学
斐波那契数列
• 斐波那契（Leonardo Pisano Fibonacci ; 1170 1250 ） • 意大利商人兼数学家 • 他在著作《算盘书》 中，首先引入阿拉伯 数字，將「十进制记 数法」介绍给欧洲人 认识，对欧洲的数学 发展有深远的影响。
斐波那契数列问题的提出
F2n1
1 F1 F2 F3 ... Fn Fn2
最大公约数
思考：一步一级台阶或一步两级台阶，走到五
层一共有多少种走法？(列举各种可能联想与斐波 那契数列的关系
斐波那契数列
斐波那契数列斐波那契数列00求助编辑百科名片斐波纳契数列在现代物理、准晶体结构、化学等领域都有直接的应用，为此，美国数学会从1960年代起出版了《斐波纳契数列》季刊，专门刊载这方面的研究成果。
目录斐波那契数列的定义奇妙的属性在杨辉三角中隐藏着斐波那契数列斐波那契数列的整除性与素数生成性斐波那契数列的个位数：一个60步的循环斐波那契数与植物花瓣斐波那契―卢卡斯数列与广义斐波那契数列斐波那契―卢卡斯数列斐波那契―卢卡斯数列之间的广泛联系黄金特征与孪生斐波那契―卢卡斯数列广义斐波那契数列斐波那契数列与黄金比相关的数学问题1.排列组合2.数列中相邻两项的前项比后项的极限斐波那契数列别名斐波那契数列公式的推导编程中的斐波那契数列PB语言程序C语言程序C#语言程序Java语言程序JavaScript语言程序Pascal语言程序PL/SQL程序Python程序数列与矩阵斐波那契数列的前若干项斐波那契弧线斐波那契数列的应用影视作品中的斐波那契数列斐波那契螺旋斐波那契数列的定义斐波那契数列的发明者，是意大利数学家列昂纳多?斐波那契（Leonardo Fibonacci，生于公元1170年，卒于1240年，籍贯大概是比萨）。
他被人称作“比萨的列昂纳多”。
1202年，他撰写了《珠算原理》(Liber Abacci)一书。
他是第一个研究了印度和阿拉伯数学理论的欧洲人。
他的父亲被比萨的一家商业团体聘任为外交领事,dfsdf，派驻地点相当于今日的阿尔及利亚地区，列昂纳多因此得以在一个阿拉伯老师的指导下研究数学。
他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯研究数学。
斐波那契数列通项公式斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、……这个数列从第三项开始，每一项都等于前两项之和。
它的通项公式为:(见图)（又叫“比内公式”，是用无理数表示有理数的一个范例。
）有趣的是：这样一个完全是自然数的数列，通项公式居然是用无理数来表达的。
斐波那契数列性质
斐波那契数列性质
斐波那契数列性质：
性质1：每n个斐波那契数中有且仅有1个数能被F(n)整除。
性质2：10个连续的斐波那契数相加的和一定是11的倍数，且等于第7个数的11倍。
性质3：斐波那契数列前n项和等于第n+2项减1。
性质4：前n个项数为奇数的斐波那契数之和等于第2n个斐波那契数，或者说，第偶数项的斐波那契数等于其前面所有奇数项斐波那契数之和。
性质5：前n个项数为偶数的斐波那契数之和等于第2n+1个斐波那契数减1，或者说，第奇数项的斐波那契数等于其前面所有偶数项斐波那契数之和再加1。
斐波那契数列
斐波那契数列一、简介斐波那契数列（Fibonacci），又称黄金分割数列，由数学家斐波那契最早以“兔子繁殖问题”引入，推动了数学的发展。
故斐波那契数列又称“兔子数列”。
斐波那契数列指这样的数列：1,1,2,3,5,8,13,……，前两个数的和等于后面一个数字。
这样我们可以得到一个递推式，记斐波那契数列的第i项为F i，则F i=F i-1+F i-2.兔子繁殖问题指设有一对新生的兔子，从第三个月开始他们每个月都生一对兔子，新生的兔子从第三个月开始又每个月生一对兔子。
按此规律，并假定兔子没有死亡，10个月后共有多少个兔子？这道题目通过找规律发现答案就是斐波那契数列，第n个月兔子的数量是斐波那契数列的第n项。
二、性质如果要了解斐波那契数列的性质，必然要先知道它的通项公式才能更简单的推导出一些定理。
那么下面我们就通过初等代数的待定系数法计算出通项公式。
令常数p,q满足F n-pF n-1=q(F n-1-pF n-2)。
则可得：F n-pF n-1=q(F n-1-pF n-2)=q2(F n-2-pF n-3)=…=q n-2(F2-pF1)又∵F n-pF n-1=q(F n-1-pF n-2)∴F n-pF n-1=qF n-1-pqF n-2F n-1+F n-2-pF n-1-qF n-1+pqF n-2=0(1-p-q)F n-1+(1+pq)F n-2=0∴p+q=1,pq=-1是其中的一种方程组∴F n-pF n-1= q n-2(F2-pF1)=q n-2(1-p)=q n-1F n=q n-1+pF n-1=q n-1+p(q n-2+p(q n-3+…))=q n-1+pq n-2+p2q n-3+…+p n-1不难看出，上式是一个以p/q为公比的等比数列。
将它用求和公式求和可以得到：F n=q n−1[(pq)n−1]pq−1=p n−q np−q而上面出现了方程组p+q=1,pq=-1，可以得到p(1-p)=-1,p2-p-1=0，这样就得到了一个标准的一元二次方程，配方得p2-p+0.25=1.25,(p-0.5)2=1.25,p=±√1.25+0.5。