Fibonacci数列的实现

Fibonacci数列

斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”,其数值为:1、1、2、3、5、8、13、21、34……在数学上,这一数列以如下递推的方法定义:F(0)=1,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)。
1202年,斐波那契在《计算之书(Liber Abaci)》中提出了斐波那契数列。根据该数列可折叠出斐波那契蜗牛;绘制出斐波那契螺旋线等。 此外,在现代物理、准晶体结构、化学等领域,该数列均有直接应用;为此,美国数学会从1963年起出版了一份名为《斐波那契数列季刊》的数学杂志,以专门刊载相关研究成果。

使用c语言实现

posted @ 2023-11-05 22:51  20231319邓传山  阅读(20)  评论(0编辑  收藏  举报