问题 B: 数列

题目链接：http://codeup.cn/problem.php?cid=100000583&pid=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<bits/stdc++.h>
using namespace std;
int fib[20];
void init(){
    fib[0]=0;
    fib[1]=fib[2]=1;
    for(int i=3;i<20;++i) fib[i]=fib[i-1]+fib[i-2];
}
void print(int n){
    for(int i=0;i<n;++i){
        for(int j=(n-i-1)*2;j>0;--j) printf(" ");
        for(int j=0;j<i*2+1;++j) printf("%d ",fib[j]);
        printf("\n");
    }
}
int main(){
    int m,n;
    init();
    while(~scanf("%d",&m)){
        for(int i=0;i<m;++i){
            scanf("%d",&n);
            print(n);

        }
    }
    return 0;
}