fibonacci数列（递归法）

#include <stdio.h>
#include <stdlib.h>

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

int main()
{
	int n,i;

	printf("请输入费氏数列的个数：");
	scanf("%d",&n);

	for(i=0;i<n;i++)
	{
		printf("%-12d",fibonacci(i));
		if((i+1)%4 == 0)
			printf("\n");
	}
	printf("\n");

	return 0;
}