codeup 问题B：数列

题目入口

题目跳转

题目描述

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

输入

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

输出

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

样例输入

1
6

样例输出

代码

#include<iostream>

using namespace std;

int m, a;

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

int main()
{
    cin >> m;
    for (int i = 0; i < m;i++)
    {
        cin >> a;
        for (int j = 1; j <= a; j++)
        {
            for (int n = 0; n < ((2 * a - 1) / 2 - (2 * j - 1) / 2);n++)
            {
                cout << "  ";
            }
            for (int n = 0; n < 2 * j - 1;n++)
            {
                cout << F(n) << " ";
            }
            cout << endl;
        }
    }
        return 0;
}