脚本宝典收集整理的这篇文章主要介绍了斐波那契数列，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

1 什么是斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：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*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。

  　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　——摘自百度百科

通项公式：an=an-1+an-2

2 公式的应用：

黄金分割

可见，斐波那契数列应用广泛。

3 程序实现：

利用C递归实现斐波那契数列：

#include <stdio.h>int Fibonaci(int n){    if(n<=0)        return 0;    if(n<=3)        return 1;    int v;    v=Fibonaci(n-1)+Fibonaci(n-2);    return v;}int main(){    int number;    scanf("%d",&amp;number);    if (number<0)        PRintf("error");    else    {        int a=0;        a=Fibonaci(number);        printf("%d",a);    }    return 0;}

利用python递归实现斐波那契数列：

 1 def fabonacqi(n):
 2     if n <= 0:
 3         return 0
 4     elif n <= 2:
 5         v = 1
 6         return v
 7     v = fabonacqi(n - 1) + fabonacqi(n - 2)
 8     return v
 9 
10 a=int(input())
11 if a<0:
12     print("error")
13 else:
14     print(fabonacqi(a))

4 递归函数：

编程语言中，函数Func(TyPE a,……)直接或间接调用函数本身，则该函数称为递归函数。

优点：结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性，因此它为设计算法、调试程序带来很大方便。 缺点：递归算法的运行效率较低，无论是耗费的计算时间还是占用的存储空间都比非递归算法要多。例如递归算斐波那契数列，number=50，就运行的很慢了，但是如果用递推，就会快很多。

脚本宝典总结

以上是脚本宝典为你收集整理的斐波那契数列全部内容，希望文章能够帮你解决斐波那契数列所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。