天勤OJ 题目1403: 数列
来源:互联网 发布:3d蓝光网络影视播放器 编辑:程序博客网 时间:2024/05/29 13:33
题目描述
编写一个求菲波那奇数列的递归函数,输入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;}
- 天勤OJ 题目1403: 数列
- 九度OJ 题目4:斐波那契数列
- 九度OJ 题目1075:斐波那契数列
- 九度OJ题目1075:斐波那契数列
- 九度OJ-题目1387:斐波那契数列
- 九度OJ 题目1075:斐波那契数列
- 九度OJ 题目1081:递推数列
- 哈理工OJ 2161 数列(数学题目)
- 九度OJ题目1081:递推数列-快速幂
- 九度 oj 题目1081:递推数列
- 九度OJ题目1081:递推数列解题报告
- 天勤OJ 题目1125: 查找
- 天勤OJ 题目1106: 哈夫曼树
- 天勤OJ 题目1135: 素数
- 天勤OJ 题目1111: 排序
- 天勤OJ 题目1132: 八进制
- oj题目
- 【剑指Offer面试编程题】题目1387:斐波那契数列--九度OJ
- 类与窗体的交互
- C语言设计模式:享元模式
- 美发CRM软件发布了
- 【Git配置技巧】02. 丰富log显示信息
- poj 百练 Intervals 区间覆盖
- 天勤OJ 题目1403: 数列
- 设计模式之观察者模式
- 代码审查九句真言
- 解决/usr/bin/env: php: 没有那个文件或目录
- 搭建rails项目
- zoj 1649 BFS
- POJ-1420-Spreadsheet
- Codeforces Beta Round #4 (Div. 2 Only)
- 天勤OJ 题目1405: 学生查询