文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > Fibonacci 数列
侵权投诉

Fibonacci 数列

Fibonacci 数列深入研究

先来介绍一下重点:

1(n=0)1(n=1)

n/2F n = i n i i=00(n≥2,其中n/2向下取整,取 =1)n

以上公式由数学模型推出,并由程序部分验证(对于太大的数据,无法验证)。 以上公式有很大的局限性:

1. 逻辑没有递归简单

2. 通项公式没有F(n)=(√5/5)*,*(1+√5)/2+^n - [(1-√5)/2+^n-简单

3. 速度没有依次类推快(相当于枚举)

但也有其明显优点:

1. 速度比递归快,消耗资源少

2. 没有无理数的误差

3. 无需知道前二个项是什么

以下为介绍:

定义: a1 = 1

a2 = 1

an = an 1 + an 2

模型:

1:免子问题:

第一个月初有一对刚诞生的兔子 第二个月之后(第三个月初)它们可以生育

每月每对可生育的兔子会诞生下一对新兔子

兔子永不死去

2:走楼梯问题

每一步只能跨一级或两级,要登上第N级台阶有几种不同的走法?

对于求F(N)的方法,有很多:

典型的有三种(百科里有各种解法):

1. 递归求解(无需说明)

2. 类推(枚举)求解(无需说明)

3. 通过公式F(n)=(√5/5)*,*(1+√5)/2+^n - [(1-√5)/2+^n-求解(无需说明)

第1页

你可能喜欢

热门文档

相关文档

  • Fibonacci数列特性

    Fibonacci数列特性_IT/计算机_专业资料。数列————奇妙的属性 Fibonacci 数列 —— 奇妙的属性斐波那契数列中的斐波那契数会经常出现在我们的眼前——比如松果、 ...

  • Fibonacci数列的推广与应用

    3.1.3关于Fibonacci数列的积及其均值的计算 杨倩丽在《关于Fibonacci数列的基及其均值的计算》一文中,对关于Fibonacci数 列的基及其均值的计算进行了介绍【32】。...

  • 有关斐波那契数列及性质的研究

    有关斐波那契数列及性质的研究_哲学/历史_人文社科_专业资料。有关 Fibonacci 数列及性质的研究 ?Fn ?数列的递推公式、数学归纳等多种方法,探讨了 ?Fn ?数列...

  • fibonacci数列与行列式

    22 文献标识码 :A 1 号言斐波那 契 ( Fibonacci) 数列是意大利数 学家 斐波那契( Fibonacci) 在 1202 年所著算 法之书))(又译算盘书)))中的 一个题目...

  • Fibonacci数列(斐波那契数列)

    Fibonacci数列(斐波那契数列) 吴志远 2012.10.22 1. 提出问题 ? 13世纪初,意大利的数学家 Fibonacci(1170-1250)提出了一个有趣的 问题:如果最初有一对刚...

  • Fibonacci数列通项公式的几种求法

    Fibonacci数列通项公式的几种求法_理学_高等教育_教育专区。数学Fibonacci 数列通项公式的几种求法邓子文 邓子文 (河西学院数学系 09 级 1 班 090901104)摘要...

  • Fibonacci数列前二十项

    斐波那契与斐波那契数列 6页 免费 探求Fibonacci数列的通项... 8页 免费 计算Fibonacci数列前20个... 14页 免费 Fibonacci 数列 6页 免费 关于广义Fibonacci...

  • 斐波那契数列算法分析

    迭代解法: Fibonacci 数列用迭代程序来写也很容易,用 C++语言的描述如下: //也可以用数组将每次计算的 f(n)存储下来,用来下次计算用(空间换时间) long fib3 ...

  • 斐波那契数列

    【数列的前若干项】 ? 【斐波那契数列的应用】 “斐波那契数列(Fibonacci)”的发明者,是意大利数学家列昂纳多·斐波那契(Leo nardo Fibonacci,生于公元 1170 年,卒...

  • Fibonacci数列与矩阵连乘

    Fibonacci 数列与矩阵连乘在竞赛中,有很多 Fibonacci 数列与矩阵结合的题目,现在我们一起来看几个典例。 例3 Not Fibonacci (nefu 457) 已知 F (0) = a , ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email