100000583 - 《算法笔记》4.3小节——算法初步->递归-->数列

int fbc(int n)
{

    if (n == 0)
    {
        return 0;
    }

    if (n == 1 || n == 2)
    {
        return 1;
    }
    return fbc(n - 1) + fbc(n - 2);
}

int main(int argc, char const *argv[])
{
    int m;
    scanf("%d", &m);
    //这里注意用while，而不是用for，否则会是错误50%
    while (m--)
    {
        int n;
        scanf("%d", &n);
        for (int i = 1; i <= n; i++)
        {

            for (int j = 0; j < n - i; j++)
            {
                printf("  ");
            }

            for (int j = 0; j < (2 * i - 1); j++)
            {
                printf("%d ", fbc(j));
            }
            printf("\n");
        }
    }

    return 0;
}

总结

提交到OJ上，要注意题干要求，多个用例的时候，选择while还是for。