codeup_________递归的斐波那契（数列作为函数的参数）

问题 B: 数列

[命题人 : 外部导入]

时间限制 : 1.000 sec  内存限制 : 32 MB

解决: 1325提交: 2514统计

题目描述

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

输入

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

 

输出

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

 

样例输入 Copy

1
6

样例输出 Copy

          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;

void numcreate(int n,int a[]){
	a[0]=0;
	a[1]=1;
	for(int i=2;i<2*n-1;i++){
		a[i]=a[i-1]+a[i-2];
	}
}
int main(){
	int m;
	cin>>m;
	while(m--){
		int n=0;
		cin>>n;
		int a[100]={0};
		numcreate(n,a);
		int flag=n;
		while(flag--){
			for(int i=0;i<2*flag;i++){
				cout<<" ";
			}
			for(int i=0;i<2*(n-flag)-1;i++){
				if(i==0){
					cout<<a[i];
				}
				else{
					cout<<" "<<a[i];
				}
			}
			cout<<endl;
		}
	}
	return 0;
}