斐波那数列指的是这样一个数列斐波那契数列c语言

0,1,1,2,3,5,8,13,……

这个数列从第3项开始,每一项都等于前两项之和。

c语言实现为:

#include <stdio.h>

int main()

{ int i, n, t1 = 0, t2 = 1, nextTerm;

printf(\”输出几项: \”);

scanf(\”%d\”, &n);

printf(\”斐波那契数列: \”);

for (i = 1; i <= n; ++i) {

printf(\”%d, \”, t1);

nextTerm = t1 + t2;

t1 = t2;

t2 = nextTerm;

}

return 0;

}

斐波那契数列(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*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用。

规则:这个数列从第3项开始,每一项都等于前两项之和。知道规则以后,我们看看采用Java语言的for循环如何实现斐波那契数列:

执行代码:

输出如下:

斐波那契数列为:[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]上面就是斐波那契数列的实现方式,是不是很简单呢?

与黄金分割比关系当n趋向于无穷大时,前一项与后一项的比值越来越逼近黄金分割0.618(或者说后一项与前一项的比值小数部分越来越逼近0.618):

1÷1=1,1÷2=0.5,2÷3=0.666…,3÷5=0.6,5÷8=0.625…………,55÷89=0.617977……………144÷233=0.618025…46368÷75025=0.6180339886……

越到后面,这些比值越接近黄金比。

以上就是斐波那契数列的简单介绍和实现方式,欢迎大家评论交流!

我是【java架构设计】,欢迎点赞、评论,关注我,持续为您提供科技领域优质内容!

#include<stdio.h>

int f(int n)

{

if (n==1|| n==2)

{

return (1);

}

else

{

return (f(n-1)+f(n-2));

}

}

void main()

{

int n,i;

printf(\”input n\\n\”);

scanf(\”%d\”,&n);

for(i=1;i<=n;i++)

printf(\”%d\\n\”,f(i));

}

#include<stdio.h>

//求斐波那契数列第n项

int fib(int n)

{

if(n == 0 || n == 1)

return 1;

else

return (fib(n-1)+fib(n-2));

}

int main()

{

int i,n;

printf(\”—–输入一个斐波那契数—–\\n\”);

scanf(\”%d\”,&n);

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

printf(\”%d\\t\”,fib(i));

printf(\”\\n\”);

return 0;

}编译结果:

./a.out

—–输入一个斐波那契数—–

8

1123581321