codeup|问题 B: 数列

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

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

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

样例输入 Copy
1
6
样例输出 Copy
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<stdio.h>

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

int main(){
    
    
    int m,n;
    scanf("%d",&m);
    while(m--){
    
    
        scanf("%d",&n);
        for(int i=0;i<n;i++){
    
    
            for(int j=0;j<n-1-i;j++) printf("  ");
            for(int j=0;j<2*i+1;j++) printf("%d ",F(j));
            printf("\n");
        }
    }
    return 0;
}