数列(递归练习)

题目描述

编写一个求斐波那契数列的递归函数，输入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

---

int Fib(int n)
{
    if(n == 1) return 0;
    else if(n == 2) return 1;
    return Fib(n-1) + Fib(n-2);
}


int main()
{
    int n,m;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        int fib;
        for(int i = 1;i <= m;i++)
        {
            //打印空格
            for(int j = 0;j < m-i;j++)
                printf("  ");
            fib = 1 + 2 * (i - 1);
            for(int j = 1;j <= fib;j++)
                printf("%d ",Fib(j));
            printf("\n");
        }
    }
    return 0;
}