斐不拉契数列

Posted 2023-04-09

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了斐不拉契数列相关的知识，希望对你有一定的参考价值。

斐波那契数列的定义如下：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........这个数列从第3项开始，每一项都等于前两项之和。比萨的列奥纳多，又称斐波那契（Leonardo Pisano ,Fibonacci, Leonardo Bigollo，1175年-1250年），中世纪意大利数学家，是西方第一个研究斐波那契数的人，并将现代书写数和乘数的位值表示法系统引入欧洲。其写于1202年的著作《计算之书》中包涵了许多希腊、埃及、阿拉伯、印度、甚至是中国数学相关内容。参考技术A 费布拉切数列又称黄金分割数列，指的是这样一个数列：1 1 2 3 5 8 13 21....

实现费布拉切数列的方法有两种，一种是以数组下标的形式，arr[i]=arr[i-1]+arr[i-2];arr[0]=1;

arr[1]=0;

代码：

#include <stdio.h>
int main()

int arr[12];
int i;
arr[0]=1;
arr[1]=1;
for(i=2;i<12;i++)

arr[i]=arr[i-1]+arr[i-2];

for(i=0;i<12;i++)

printf("%d ",arr[i]);

return 0;

第二种方法中使用了交换数的原理，f3=f1+f2;f1=f2,f2=f3

代码：

#include <stdio.h>
int Fib(int num)

int f1=1,f2=1,f3=2;
if (num<3)

return 1;

else

num=num-2;
while(num)

f3=f1+f2;
f1=f2;
f2=f3;
num--;
//printf("%d ",f3);

return f3;

int main()

int num=8;
int ret=Fib(num);
printf("%d",ret);
return 0;
参考技术B 29.3万 4'21"
黄金分割比（中外比）
8.5万 4'37"
为什么都说眼见不一定为实？
10.7万 2'18"
人脑计算速度可以快过计算器？
10.1万 2'18"

斐波那契数列
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（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*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。
中文名
斐波那契数列
外文名
Fibonacci sequence
别称
黄金分割数列、兔子数列
表达式
F[n]=F[n-1]+F[n-2](n>=3,F[1]=1,F[2]=1)
提出者
列昂纳多·斐波那契本回答被提问者采纳