输出fibonacci数列前40个数,每5个数换行。(请用C编写)

来源:百度知道 编辑:UC知道 时间:2024/06/22 07:18:45

#include<stdio.h>

int Fib(int n);

main(){
int Flag=0;
for(int i=1;i<41;i++){
printf("%d ",Fib(i));
Flag++;
if(Flag==5){
printf("\n");
Flag=0;
}
}
return 0;
}
int Fib(int n){
if(n==1||n==2)
return 1;
else
return Fib(n-1)+Fib(n-2);
}

1,1,2,3,5,
8,13,21,44,65,……不是这样的结果就不对了。