Codeup墓地 Contest100000583 问题 B：数列

题目描述

编写一个求斐波那契数列的递归函数，输入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<cstdio>
int main(){
	int m,n;
	scanf("%d",&m);
	for(int i=0;i<m;i++){
		scanf("%d",&n);
		int fibonacci[2*n-1];
		fibonacci[0]=0,fibonacci[1]=1;
		for(int i=2;i<2*n-1;i++){
			fibonacci[i]=fibonacci[i-1]+fibonacci[i-2];
		}
		int blank=2*(n-1);
		for(int i=0;i<2*n-1;i+=2){
			for(int j=blank;j>0;j--){
				printf(" ");
			}
			blank -= 2;
			for(int j=0;j<i+1;j++){
				printf("%d ",fibonacci[j]);
			}
			printf("\n");
		}
	}
	return 0;
}