1125 数列1

题目描述

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

输入

输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。

输出

对应每个样例输出要求的图形(参见样例格式)。

样例输入

1
6

样例输出

          0
        0 1 1
      0 1 1 2 3
    0 1 1 2 3 5 8
  0 1 1 2 3 5 8 13 21
0 1 1 2 3 5 8 13 21 34 55

#include <stdio.h>
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 i,m=0,j,k,n,M,N;
	scanf("%d",&M);
	while(m<M)
	{
		scanf("%d",&n);
		N=n;
		if(n==0)
		   break;
		for(i=0;i<n;++i)
		{
			for(j=0;j<2*(N-1);++j)
			   printf(" ");
			for(k=0;k<2*i+1;++k)
			{
				if((k+1)!=2*i+1)
			       printf("%d ",fun(k));
			    else
			       printf("%d\n",fun(k));
		    }
		    N--;
		}
		m++;
	}
	return 0;
}