编写一个求菲波那奇数列的递归函数，输入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;elsereturn 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;}