2018 Problem B 数列

问题 B: 数列
时间限制: 1 Sec 内存限制: 32 MB
献花: 110 解决: 70
[献花][花圈][TK题库]
题目描述
编写一个求斐波那契数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。
输入
输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。

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

样例输入
1
6
样例输出

#include <iostream>
#include <fstream>
#include <string>
using namespace std;

const int MaxN = 20;


int main()
{
#ifdef _DEBUG
    ifstream cin("data.txt");
#endif // _DEBUG

    int m, n, Feri[MaxN];
    Feri[0] = 0; Feri[1] = 1;
    for (int i = 2; i < MaxN; ++i)
        Feri[i] = Feri[i - 1] + Feri[i - 2];
    while (cin >> m)
    {
        while (m--)
        {
            cin >> n;
            for (int i = 0; i < n; ++i)
            {
                for (int k = 0; k < 2 * (n - i - 1); ++k)
                    printf(" ");
                for (int j = 0; j < 2 * i + 1; ++j)
                {
                    printf("%d", Feri[j]);
                    if (j != 2 * i)
                        printf(" ");
                }

                printf("\n");
            }
        }
    }


#ifdef _DEBUG
    cin.close();
    system("pause");
#endif // _DEBUG

    return 0;
}
/**************************************************************
    Problem: 2018
    User: Sharwen
    Language: C++
    Result: 升仙
    Time:0 ms
    Memory:1704 kb
****************************************************************/