斐波那契数列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),又称黄金分割数列。
因数学家列昂纳多·斐波那契(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
1 1 2 3 5 8 13 21