题目1075：斐波那契数列

#include <iostream>
using namespace std;

int Fibonacc (int n);
int main()
{
	int n;
   while(cin>>n)
   {
   	int i=0,j=0;
   	for (i=1;i<n+1;i++)
   	{
   	for (j=1;j<i*2;j++)
	  {
	  	if (j!=1) cout<<" ";
	  	cout<<Fibonacc(j);
	  }  
	  cout<<endl;
	}
   }
   return 0;	
}
int Fibonacc(int n)
{
	int res;
	if (n==1) res=0;
	else if (n==2) res=1;
	else res=Fibonacc(n-1)+Fibonacc(n-2);
	return res;
}