1。关于Fibonacci斐波那契的历史斐波那契数列出现在印度数学中，与梵文韵律有关。在梵语诗歌传统中，有兴趣列举所有模式，其中2个单位持续时间的长(L)音节与1个单位持续时间的短(S)音节并列。计算具有给定总持续时间的连续L和S不同模式会产生斐波那契数：持续时间为m个单位的模式数量为F(m+1)。TheFibonaccisequencecanbedefinedbytherecurrencerelationF0=0,F1=1,Fn=Fn-1+Fn-2F0F1F2F3F4F5F6F7F8F9F10F11F12F13F14F15F16F17F18F1901123581321345589144233377610984141815F16F17F18F19011235813213455891442333776109841597258.从F2开始，任意一位与前一位的比值无限接近于(√5-1)/2=0.618。因此，基于黄金分割的计算应用也被称为斐波那契应用。那么这就是斐波那契的基本定义和特征，计算机科学中正是基于这样的特征，经常使用斐波那契；伪随机数生成、AVL二叉树、最大公约数、合并排序算法等，而大多数程序员
