dfs练习2——斐波那契金字塔输出

原理：

F(1)=1，

F(2)=1,

F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

#include<stdio.h>

int F(int n);

int main()
{
	int n, i, j, k, index;
	scanf("%d", &n);
	index = 2*(n-1);
	
	for(i = 1;i<=n;i++) 
	{
		for(k = index;k>0;k--)
		{
			printf(" ");
		}
		index-=2;
		
		for(j = 1;j<=2*i-1;j++)
		{
			printf("%d ", F(j));
		}
		printf("\n");
	}
	
	return 0;
}

int F(int n)
{
	if(n==1)//边界1
	{
		return 1;
	}else if(n==0)//边界2
	{
		return 0;
	}else{
		return F(n-1)+F(n-2);
	}
}