编写一个求菲波那奇数列的递归函数，输入n值，使用该递归函数，输出图形。

编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如下图形。

P.S：借鉴的别人的代码。。。。。实在是想不出来了，

把图形从中间分成两部分，依次根据斐波那契数列的公式输入。

但是斐波那契数列与本题不完全相同。

斐波那契数列：

F(0)=1;

F(1)=1;

F(n)=F(n-1)+F(n-2);(n>=2)

但是本题依图形来看应是：

F(0)=0;

F(1)=1;

F(n)=F(n-1)+F(n-2);(n>=2)

#include <iostream>using namespace std;int fun(int n){	if(n==0)		return 0;	else if(n==1)		return 1;	else		return fun(n-1)+fun(n-2);}int main(){	int n;	while(1)	{		cout<<"请输入n:";		cin>>n;		if(n==0)			break;		for(int i=0;i<n;++i)		{			for(int j=0;j<(2*n-1)-(2*i+1);++j)				cout<<" ";			for(int k=0;k<2*i+1;++k)				cout<<fun(k)<<" ";			cout<<endl;		}		cout<<endl;	}	return 0;}