天勤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;}