#include<stdio.h>

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");

}

如果可以解答问题，请采纳+点赞，谢谢！

回复 郭昕沛：这个程序是啥意思？有用到递归吗？

回复 赵晨：有使用到递归。

                这个程序就是把斐波那契数列挨个输出到结果值的程序。

               你可以直接实践试一下的。

回复 郭昕沛：好的