Codeup——2018 Problem B 数列

 

问题 B: 数列

时间限制: 1 Sec  内存限制: 32 MB

题目描述

编写一个求斐波那契数列的递归函数，输入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 <cstdio>
#include <vector>
using namespace std;

int fabonacci(int n){
    if(n==0){
        return 0;
    }else if(n==1){
        return 1;
    }else{
        return fabonacci(n-1)+fabonacci(n-2);
    }
}
int main(){
    int m;  //m个样例
    scanf("%d",&m);
    while(m--){
        int n;
        scanf("%d",&n);
        vector <int> vi;
        for(int i=0;i<(2*n-1);i++){
            int res=fabonacci(i);
//            printf("%d ",res);
            vi.push_back(res);
        }
        for(int i=0;i<n;i++){
            int num=2*i+1;  //输出的数字的个数
            int space=(n-1-i)*2;  //输出空格的个数
            while(space--)  printf(" ");
            for(int j=0;j<num;j++)  printf("%d ",vi[j]);
            printf("\n");

        }
        vi.clear();
    }
    return 0;
}

总结：仔细仔细，竟然忘记修改i，一直是用i--在跑，怪不得会跑死了。斐波那契中运算时的结果我觉得应该能存下来吧，不然反复循坏，怪浪费时间的。。。感觉执行调用一次函数就好fabonacii(n)就好了。

望各位C友批评指正！