本文主要是介绍天勤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}//forreturn 0;
}
这篇关于天勤OJ 题目1403: 数列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!