PAT练习 数列
Description
编写一个求斐波那契数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。
Input
输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。
Output
对应每个样例输出要求的图形(参见样例格式)。
Sample Input
1 6
Sample Output
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
C++实现
#include <stdio.h>int F(int n){if(n==1) return 0;else if(n==2) return 1;else return F(n-1)+F(n-2);
}int main(){int n,m;int a[110];scanf("%d",&m);while(m--){scanf("%d",&n);for(int i=0;i<2*(n-1)+1;i++){a[i]=F(i+1);}for(int i=0;i<n;i++){for(int j=0;j<(n-i-1)*2;j++){printf(" ");}for(int k=0;k<2*i+1;k++){printf("%d",a[k]);if(k<2*i){printf(" ");}}printf("\n");}}
}