Codeup Problem B 数列

问题 B: 数列

题目描述
编写一个求斐波那契数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。
输入
输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。

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

样例输入
1
6
样例输出

#include <iostream>
#include <fstream>
#include <string>
using namespace std;

const int MaxN = 20;

int main() {
	int m, n, Feri[MaxN];
	Feri[0] = 0;Feri[1] = 1;
	for (int i = 2;i < MaxN;++i)
		Feri[i] = Feri[i - 1] + Feri[i - 2];
	cin >> m;
	while (m--) {
		cin >> n;
		for (int i = 0;i < n;++i) {
			for (int k = 0;k<2*(n-i-1);++k) printf(" ");
			for (int j = 0;j < 2 * i + 1;++j) {
				printf("%d", Feri[j]);
				if (j != 2 * i) printf(" ");
			}
			printf("\n");
		}
	}
}