用递归依次打印出斐波那契数列

2025-03-15 10:14:03
推荐回答(1个)
回答1:

#include

int k=0,a[20]={0};

int digui(int n)

{int x;

 if(n==1||n==2)x=1;

   else x=digui(n-1)+digui(n-2);

 if(a[n]==0){a[n]=1; printf("%d ",x);}

 return x;

}


int main()

{

 int n;

 scanf("%d",&n);

 digui(n);

 printf("\n");

}