数列
来源:互联网 发布:如何购买备案好的域名 编辑:程序博客网 时间:2024/05/16 01:03
问题 B: 数列
时间限制: 1 Sec 内存限制: 32 MB题目描述
编写一个求斐波那契数列的递归函数,输入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
#include<stdio.h>int an[30];int F(int num);int main(){ an[0]=0; an[1]=1; F(20); int m; scanf("%d",&m); while(m--) { int n; scanf("%d",&n); for(int i=1;i<=n;i++) { for(int j=1;j<=2*(n-i);j++) putchar(' '); for(int j=1;j<=2*i-1;j++) { printf("%d",an[j-1]); if(j!=2*i-1) putchar(' '); else putchar('\n'); } } } return 0;}int F(int num){ if(num==0) return 0; else if(num==1) return 1; if(an[num]) return an[num]; else return an[num]=F(num-1)+F(num-2);}
阅读全文
0 0
- 数列
- 数列
- 数列
- 数列!!!
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- C#相关
- 吾爱破解crackme 018 019
- C# ListView定位并滚动到指定行
- B/S、C/S结构小解
- C++ map操作下标问题
- 数列
- rn 通讯录树状结构
- JS如何判断是否为ie浏览器的方法(包括IE10、IE11在内)
- Shell脚本与vi编辑器:vi启动与退出、工作模式、命令大全
- Android 笔记-RecyclerView简单使用
- Segment Tree(线段树)
- 网易—不要二
- Lucene学习总结之四:Lucene索引过程分析(2)
- CountDownLatch与CyclicBarrier