【C语言训练】斐波纳契数列【for】

2024-11-27 04:33:04

推荐回答（3个）

回答1：

#include 
void main()
{
	int f1=1,f2=1,fn;
	int i,n;
	printf("input n: ");
	scanf("%d", &n );
	if ( n>=1 )
		printf("1");
	if ( n>=2 )
		printf(" 1");
	for( i=2;i	{
		fn=f1+f2;
		printf(" %d", fn );
		f1=f2;
		f2=fn;
	}
	printf("\n");
}

回答2：

printf("qingshuruyigeshu --n");
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
printf("%3d\n",beibo(i));
}
}

int beibo(int n){
int a1=1,a2=1,a3;
if(n==1||n==2){
a3=1;
}else{
for(int i=3;i<=n;i++){
a3=a1+a2;
a1=a2;
a2=a3;

}
}
return a3;
}

回答3：

#include 
int F(int n){
    if(n==1||n==2)return 1;
    else return F(n-1)+F(n-2);
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        printf("%d ",F(i));
    }
    printf("\n");
    return 0;
}