天勤OJ 题目1403: 数列
题目描述

编写一个求菲波那奇数列的递归函数，输入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

提示 [+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

来源

北京理工大学计算机专业2002年研究生复试上机试题

/**********************************   日期：2013-2-15*   作者：SJF0115*   题号: 天勤OJ 题目1403: 数列*   来源：http://acmclub.com/problem.php?id=1403*   结果：AC*   来源：北京理工大学计算机专业2002年研究生复试上机试题*   总结：**********************************/#include <stdlib.h>#include <stdio.h>#include<string.h>int Fibonacci(int n){if(n == 0){return 0;}else if(n == 1){return 1;}else{return Fibonacci(n-1) + Fibonacci(n-2);}}int main(){    int i,N,n,k,j;    int Num[21];    scanf("%d",&n);//n组测试用例for(i = 0;i < n;i++){scanf("%d",&N);for(j = 0;j <= 2*N-1;j++){Num[j] = Fibonacci(j);}//层for(j = 1;j <= N;j++){for(k = 0;k < 2*(N-j);k++){printf(" ");}//第n层 共有2*n-1个数据 (n = 1,2,3.....)for(k = 0;k < 2*j-1;k++){if(k == 2*j-2){printf("%d\n",Num[k]);}else{printf("%d ",Num[k]);}}}//for}//for    return 0;}