Question

C语言！！！定义数组完成，按每行输出5个数的形式输出fibonacci数列的前40项

Answer 1

注意：40项斐波那契数列，数字将会非常大，int类型变量已无法存储！代码中使用到了64位无符号整型数unsigned __int64，以便满足题目要求且可继续扩展（比如输出50项）。

#include <stdio.h>

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

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);
    
    printf ("前%d项斐波那契数列（自F0起）：\n");
    for (i=0; i<=MAX; i++) {
    	printf ("%I64u\t", f[i]);
    	if ((i+1)%5==0) /*5个数换行*/
			 printf ("\n");
    }


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

运行结果

如有问题，可点击头像联系我~~

Answer 2

首先，这个题目输出斐波那契数列的前40项，数值是比较大的，所以建议使用long long类型存储，其次，为了保证程序运行速度，不建议使用递归，而应该用循环计算，结果存储在数组中。代码如下：

#include <stdio.h>
long long fib[40];
int main(int argc, char *argv[]) {
    int i;
    fib[0]=fib[1]=1;
    for(i=2;i<40;++i)
        fib[i]=fib[i-1]+fib[i-2];
    for(i=0;i<40;++i)
        if((i+1)%5) printf("%lld ",fib[i]);
        else printf("%lld\n",fib[i]);
    return 0;
}

运行结果如下：

Answer 3

#include <stdio.h>
int fibonacci(int n){//Fn=F(n-1)+F(n-2),F0=1,F1=1
if(n>1){
return fibonacci(n-1)+fibonacci(n-2);
}else if(n>=0){
return 1;
}else{
return 0;
}
}
void main(){
int n=40;
for(int i=0;i<=n;i++){
printf("F%2d=%-11d",i,fibonacci(i));
if((i+1)%5==0){
printf("\n");
}
}
}