数列

问题 B: 数列
时间限制: 1 Sec 内存限制: 32 MB
提交: 523 解决: 294
[提交][状态][讨论版][命题人:外部导入]
题目描述
编写一个求斐波那契数列的递归函数，输入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<iostream>
using namespace std;
int F(int n) {
	if (n == 1) return 0;
	else if (n == 2) return 1;
	else return F(n - 1) + F(n - 2);
}
int main() {
	int n,num;
	while (scanf("%d", &n) != EOF) {
		for (int i = 0; i < n; i++) {//输入n个样例数
			scanf("%d", &num);
			for (int k = 1; k <= num; k++) {
				for (int m = 0; m < (num - k)*2; m++) printf(" ");//每一行之前先输出相应空格对齐
				for (int j = 0; j < 2 * k- 1; j++) {
					printf("%d ", F(j+1));
				}printf("\n");
			}
			
		}
	}
	system("pause");
	return 0;
}