注意：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;
}
运行结果
如有问题，可点击头像联系我~~
温馨提示：答案为网友推荐，仅供参考
第1个回答 2017-07-05
首先，这个题目输出斐波那契数列的前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;
}
运行结果如下：
第2个回答 2013-11-10
#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");
}
}
}本回答被网友采纳
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");
}
}
}本回答被网友采纳
相似回答