问题 B: 数列

题目描述

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

输入

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

输出

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

样例输入

1
6

样例输出

          00 1 10 1 1 2 30 1 1 2 3 5 80 1 1 2 3 5 8 13 21
0 1 1 2 3 5 8 13 21 34 55

#include<stdio.h>
#include<string.h>
int Fib(int i)
{if(i==1||i==2){return 1;}else if(i==0){return 0;}else return Fib(i-1)+Fib(i-2);
}
int main()
{int n;scanf("%d",&n);int m;while(n--){scanf("%d",&m);for(int j=1;j<=m;j++){for(int i=0;i<m+j-1;i++){if(i>=m-j){printf("%d ",Fib(i-(m-j)));}else{printf("  ");}}printf("\n");}}return 0;
}