淄博新闻网首页- 读报- 视频- 新闻- 时评- 财经- 教育- 科技- 艺术- 房产- 吃喝玩乐- 汽车- 警界- 文学- 图文- 推荐- 曝光- 专题- 小记者- 健康- 金融- 便民- 社区
当前位置: > 新闻中 > 经济 >
斐波那契数列为什么这么要紧,所拥关于于数学
2018-10-27 05:05 作者:admin
字号:   打印

  

  壹句子话先回恢复效实:鉴于斐波那契数列在数学和生活以及天然界中邑什分拥有用。

下面我就尽我所能,叙壹下斐波那契数列。

壹、到来源和定义

斐波那契数列最早被提出产是印度数学家Gopala,他在切磋箱儿子包装物件长度恰恰为1和2时的方法数时比值先描绘了此雕刻个数列。也坚硬是此雕刻个效实:

拥有n个台阶,你每回不得不跨壹阶或两阶,上楼拥有几种方法?

而最早切磋此雕刻个数列的天然坚硬是斐波那契(Leonardo Fibonacci)了,他事先是为了描绘如次情景的兔儿子长数量:

  • 第壹个月初拥有壹对方生的兔儿子
  • 第二个月之后(第叁个月初)它们却以生产
  • 每月每对却生产的兔儿子会生下壹对新兔儿子
  • 兔儿子永不死去


此雕刻个数列出产己他父亲名鼎鼎的名著《计算之书》(没拥有拥有维基词条,坑),后头就被普遍的运用于各种场合了。此雕刻个数列是此雕刻么定义的:


The On-Line Encyclopedia of Integer Sequences? (OEIS?)前言号为A000045 - OEIS

(剩意,并匪满意第叁条的邑是斐波那契数列,Lucas序列(A000032 - OEIS)也满意此雕刻壹特点,但初始项定义不一)

二、寻求松方法

讲完事定义,又到来说壹说何以寻求对应的项。斐波那契数列是编程书中讲面提交归必提的,鉴于它是依照面提交归定义的。因此我们就从面提交归末了尾讲宗。

1.面提交归寻求松

int Fib(int n)

  {

  return n < 2 ? 1 : (Fib(n-1) + Fib(n-

标签:
点击排行
  • 聚焦
  • 时政
  • 国内
  • 国际
关于本站 | 媒体合作 | 广告刊登 | 版权声明 | 联系我们| 网站地图
备案号: 淄博报业传媒集团版权所有未经许可不得复制或建立镜像