求C语言中斐波那契数列源程序及解释？

2025-02-06 23:19:40

推荐回答（5个）

回答1：

斐波那契数列定义：

F0 = 0
F1 = 1
Fn = Fn-1 + Fn-2 (n≥2)

直白的讲，第0项、第一项分别约定为0、1，自第2项开始，每一项等于前两项之和。

#include 

#define MAX 10 /*费波那契数列项数上限*/

void fibonacci (unsigned __int64 f[], int n) { /*生成n项费波那契数列，n=0为起始*/
	int i;
	f[0] = 0; /*F0=0*/
	f[1] = 1; /*F1=1*/
	for (i=2; i<=n; i++) /*Fn=Fn-1+Fn-2(n>=2)*/
		f[i] = f[i-1] + f[i-2];
}

int main(void) {
    unsigned __int64 f[MAX];
    int i;
    
    fibonacci (f, MAX);
    
    for (i=0; i<=MAX; i++)
    	printf ("F%d = %I64u\n", i, f[i]);

	printf("\n");
	getch (); /*屏幕暂留*/
	return 0;
}

运行结果

回答2：

斐波那契数列应该是:1,1,2,3,5,8,13,21,34,55,89,144,233,...

规律是:f[0]=0,f[1]=1,f[i]=f[i-1]+f[i-2],i>1
就是从第3个数开始，每个数的值是前面2个数字的和
#include
void main()
{
int i,fib[20]={0,1};
for (i=2; i<20; i++) {
fib[i]=fib[i-2]+fib[i-1];
}
for (i = 0; i<20; i++) {
printf("%d ",fib[i]);
}

}

回答3：

#include 

int main(void)
{
	unsigned Fibonacci[40] = { 1, 1 }; //定义一个储存斐波那契数列的无符号整形数组, 然后初始化前两个值;

	for (int i = 2; i < 40; i++)
	{
		Fibonacci[i] = Fibonacci[i - 1] + Fibonacci[i - 2];
		//i = 2,是因为数组下标从零开始, 2是第三个元素, 第三个元素等于 第一个加第二个, 一次往下推,直到第40个
	}
	for (int i = 0; i < 40; i++)
	{
		if (i != 0 && i % 4 == 0) printf("\n");  //为了输出结果更漂亮,每打印4个换一行
		printf("%d ", Fibonacci[i]);
	}
}

斐波那契数列的规律就是从第三个开始的每个值都等于前两个相加,所以用数组很容易实现的

回答4：

裴波那契数列 1>求第十项的值： #include
#include
main()
{
int f1,f2,i;
f1=1;f2=1;
for(i=1;i<=4;i++)
{f1=f1+f2;
f2=f2+f1;}
printf("第10项的值为：%d\n",f2);
system("pause");
}
2>求前二十项的值： #include
#include
main()
{
int f1,f2,i;
f1=1;f2=1;
for(i=1;i<=10;i++)
{printf("%10d %10d",f1,f2);
if(i%2==0)
printf("\n");
f1=f1+f2;
f2=f2+f1;}
system("pause");
} 3>求任意项的值： #include
#include
main()
{
float a;
int b,c,d,e;
printf("请输入是第几项\n");
scanf("%f",&a);
printf("1 1 ");
for( b=1,c=1,d=3;d<=a;d++)
{
e=b+c;
b=c;
c=e;
printf("%d ",c);
if(d%4==0)
printf("\n");
}
system("pause");
}

回答5：

这个木有错啊，你想问什么呢？解释？

最新问答

女朋友不喜欢接吻，还说有点怕{她还小17}怎么办？

接吻后男友问我什么感觉，他什么意思

去一趟香港迪士尼需要多少钱？不算路费，只是在里面玩儿。

一辆公交车从起点开往终点，共13个中途站。如果这辆公交车从起点开始。除终点外。每一站上车的乘客里

白羊跟你解释说明什么。白羊男对我说不喜欢我，我让他告诉我原因，他说没有原因。

有部动漫你没看过，然后你发了图片听了它的歌就是伪二次吗

喜欢的女孩愿意和我牵手和接吻，但是不愿意做我的女朋友。

跟男朋友第一次接吻应该怎么办？

为什么我的女朋友不给我牵手，也不跟我接吻？是不是她不喜欢我？

我和男朋友刚开始时他只吻我,没有其他动作,后来发生关系了就不太喜欢吻我了,总喜欢抱着我睡觉，天天都