斐波那契数列c语言 什么是菲不那区数列c语言?



斐波那契数列指的是这样一个数列斐波那契数列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) , 又称黄金分割数列 。

斐波那契数列c语言 什么是菲不那区数列c语言?

文章插图
斐波那契数列c语言 什么是菲不那区数列c语言?

文章插图
斐波那契数列c语言 什么是菲不那区数列c语言?

文章插图
在数学上 , 斐波那契数列以如下被以递推的方法定义: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()
{
【斐波那契数列c语言 什么是菲不那区数列c语言?】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

    推荐阅读