递归实现输出斐波那契数列

#include <stdio.h>

int Add(int n)
{
	if(n==1||n==2)
	{
		return 1;
	}
	else
	{
		return Add(n-1)+Add(n-2);
	}

}
int main(void)
{
		int n;

        printf("请输入一个整数：");
		scanf("%d",&n);
		printf("斐波那契数列前%d为：",n);

		for(int i=1;i<n;i++)
		{
			printf("%d ",Add(i));
		}
		printf("\n");
        return 0;
}