c语言，斐波纳奇数列
发布网友
发布时间：2022-04-22 19:57
共1个回答
热心网友
时间：2023-07-07 16:52
fib在c语言中为斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。
指的是这样一个数列：1、1、2、3、5、8、13、21、34，在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）。
扩展资料
根据高德纳（Donald Ervin Knuth）的《计算机程序设计艺术》（The Art of Computer Programming），1150年印度数学家Gopala和金月在研究箱子包装物件长宽刚好为1和2的可行方法数目时，首先描述这个数列。
在西方，最先研究这个数列的人是比萨的列奥那多（意大利人斐波那契Leonardo Fibonacci），他描述兔子生长的数目时用上了这数列：第一个月初有一对刚诞生的兔子，第二个月之后（第三个月初）它们可以生育，每月每对可生育的兔子会诞生下一对新兔子，兔子永不死去。
假设在n月有兔子总共a对，n+1月总共有b对。在n+2月必定总共有a+b对：因为在n+2月的时候，前一月（n+1月）的b对兔子可以存留至第n+2月（在当月属于新诞生的兔子尚不能生育）。而新生育出的兔子对数等于所有在n月就已存在的a对。
参考资料来源：百度百科-Fibonacci数列
参考资料来源：百度百科-斐波那契数列
